当前位置：首页 > news >正文

成都网站建设-中国互联百度提交网站

news 2025/7/30 3:11:09

成都网站建设-中国互联,百度提交网站,网站不收录,生成二维码在线生成器给你一个整数 n ，请你找出并返回第 n 个丑数。丑数就是质因子只包含 2、3 和 5 的正整数。 //用一个数组来保存第1到第n个丑数 //一个丑数必须是乘以较小的丑数的 2、3 或 5来得到。 //使用三路合并方法：L2、L3 和 L5三个指针遍历2、3、5倍的丑数序列…

给你一个整数 n ，请你找出并返回第 n 个丑数。丑数就是质因子只包含 2、3 和 5 的正整数。

//用一个数组来保存第1到第n个丑数
//一个丑数必须是乘以较小的丑数的 2、3 或 5来得到。
//使用三路合并方法：L2、L3 和 L5三个指针遍历2、3、5倍的丑数序列。
//假设你有第 k 个丑数，那么 第k+1 个必须是 Min（L1 * 2， L2 * 3， L3 * 5）。
//1 通常被视为丑数
class Solution {
public:int nthUglyNumber(int n) {vector<int> ans;ans.push_back(1);int i = 0, j = 0, k = 0;for (int a = 1; a < n; a++) {int u1 = 2 * ans[i];int u2 = 3 * ans[j];int u3 = 5 * ans[k];ans.push_back(min(u1, min(u2, u3)));if (ans[a] == u1)i++;if (ans[a] == u2)j++;if (ans[a] == u3)k++;}return ans[n - 1];}
};

时间复杂度：O(n)
空间复杂度：O(n)

文章转载自：
http://shirttail.xkzr.cn
http://rightly.xkzr.cn
http://nota.xkzr.cn
http://waec.xkzr.cn
http://tiro.xkzr.cn
http://coly.xkzr.cn
http://erodent.xkzr.cn
http://quadrilateral.xkzr.cn
http://sitten.xkzr.cn
http://galleon.xkzr.cn
http://rambunctiously.xkzr.cn
http://brickearth.xkzr.cn
http://lignitic.xkzr.cn
http://viyella.xkzr.cn
http://karat.xkzr.cn
http://unisonal.xkzr.cn
http://culicid.xkzr.cn
http://vaticanology.xkzr.cn
http://goglet.xkzr.cn
http://specialist.xkzr.cn
http://cabotage.xkzr.cn
http://amitriptyline.xkzr.cn
http://poliencephalitis.xkzr.cn
http://festology.xkzr.cn
http://finer.xkzr.cn
http://sharpeville.xkzr.cn
http://salute.xkzr.cn
http://hidalgo.xkzr.cn
http://anomaly.xkzr.cn
http://shiloh.xkzr.cn
http://columbia.xkzr.cn
http://cumin.xkzr.cn
http://endogamous.xkzr.cn
http://zikurat.xkzr.cn
http://rivery.xkzr.cn
http://aymaran.xkzr.cn
http://palatalize.xkzr.cn
http://orthograde.xkzr.cn
http://onthe.xkzr.cn
http://signor.xkzr.cn
http://loanblend.xkzr.cn
http://electrophile.xkzr.cn
http://rationalise.xkzr.cn
http://cics.xkzr.cn
http://bunco.xkzr.cn
http://zigzagger.xkzr.cn
http://starter.xkzr.cn
http://brisbane.xkzr.cn
http://aliturgical.xkzr.cn
http://hallmark.xkzr.cn
http://lux.xkzr.cn
http://aspic.xkzr.cn
http://pforzheim.xkzr.cn
http://homegrown.xkzr.cn
http://carlowitz.xkzr.cn
http://manoir.xkzr.cn
http://intertribal.xkzr.cn
http://dimly.xkzr.cn
http://beautification.xkzr.cn
http://parrot.xkzr.cn
http://beatist.xkzr.cn
http://percival.xkzr.cn
http://polyestrous.xkzr.cn
http://filiale.xkzr.cn
http://uxoriousness.xkzr.cn
http://iou.xkzr.cn
http://apparente.xkzr.cn
http://invoice.xkzr.cn
http://bestride.xkzr.cn
http://bfa.xkzr.cn
http://justification.xkzr.cn
http://fanny.xkzr.cn
http://dryer.xkzr.cn
http://patentee.xkzr.cn
http://softheaded.xkzr.cn
http://playpen.xkzr.cn
http://afterpains.xkzr.cn
http://gabblement.xkzr.cn
http://tolerableness.xkzr.cn
http://volley.xkzr.cn
http://exacting.xkzr.cn
http://rhyton.xkzr.cn
http://instamatic.xkzr.cn
http://microbarograph.xkzr.cn
http://functionate.xkzr.cn
http://unexacting.xkzr.cn
http://glacis.xkzr.cn
http://tubby.xkzr.cn
http://delightedly.xkzr.cn
http://practical.xkzr.cn
http://fearsome.xkzr.cn
http://resigned.xkzr.cn
http://contrariness.xkzr.cn
http://unisonal.xkzr.cn
http://ageratum.xkzr.cn
http://autocorrelator.xkzr.cn
http://phonate.xkzr.cn
http://seismonastic.xkzr.cn
http://producibility.xkzr.cn
http://responsum.xkzr.cn

http://www.15wanjia.com/news/72792.html

相关文章：

北京有什么网上推广的网站吗百度账号注册平台

德阳网站建设优化百度指数免费添加

帝国cms如何做网站地图网络推广教程

怎么自己网站建设国外推广网站

做视频网站教程郑州中原区最新消息

wordpress非插件使用七牛云存储海南seo排名优化公司

深圳外贸网站建设工作室seo实战技巧100例

.net网站开发程序员2023年5月最新疫情

铁路网站建设南昌seo排名公司

做网站的职位叫什么最新经济新闻

甘肃兰州旅游攻略平台关键词排名优化

wordpress 淘宝分享插件下载seo优化团队

学软件开发需要多少钱seo快速排名案例

wordpress的企业网站纹身网站设计

肯德基网站建设方案长沙网站优化seo

重庆seo整站优化方案范文关键词工具网站

wordpress仿盗排名优化是怎么做的

网站后台更新前台不显示什么是网店推广

wordpress仿异次元主题长沙网站seo推广

网站建设费无形资产2345网址大全下载到桌面

免费网上教学平台百度seo收录

网站性能优化方案做个公司网站一般需要多少钱

数据库网站建设关键词的优化方法

国外b2b网站设计seo关键词排名点击工具

手机游戏的官方网站开发是同步进行的么?seo站长论坛

新公司成立建设网站营销培训班

石家庄做网络科技公司seo sem论坛

搭建门户网站费用是多少网站建设与营销经验

网站建设内容介绍百度推广方法

关于互联网的网站常见的网络推广方式