商丘网站推广的方法,哈尔滨网站建设赚钱么,杭州首传网站建设公司怎么样,秦皇岛房管局官网网上查询系列文章目录 文章目录 系列文章目录前言 前言
前些天发现了一个巨牛的人工智能学习网站#xff0c;通俗易懂#xff0c;风趣幽默#xff0c;忍不住分享一下给大家。点击跳转到网站#xff0c;这篇文章男女通用#xff0c;看懂了就去分享给你的码吧。 描述 把只包含质因…系列文章目录 文章目录 系列文章目录前言 前言
前些天发现了一个巨牛的人工智能学习网站通俗易懂风趣幽默忍不住分享一下给大家。点击跳转到网站这篇文章男女通用看懂了就去分享给你的码吧。 描述 把只包含质因子2、3和5的数称作丑数Ugly Number。例如6、8都是丑数但14不是因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第 n个丑数。 示例1 输入 7 返回值 8
public int GetUglyNumber_Solution(int index) {//1 2 3 4 5 6 8if(index 6)return index; // 加快程序输出// 三个变量 后面有大作用int i2 0,i3 0,i5 0;int[] res new int[index];res[0] 1; // 第一个丑数为 1for(int i 1; i index; i){// 得到下一个丑数三者中最小的res[i] Math.min(res[i2]*2,Math.min(res[i3]*3,res[i5]*5));/*第一次是 2、3、5比较得到最小的是2*//*第二次是 4、3、5比较为什么是4了呢因为上次2已经乘了一次了所以接下去可以放的丑数在4、3、5之间*/// 所以开头的三个指针就是来标记2 3 5 乘的次数的 if(res[i] res[i2]*2)i2;if(res[i] res[i3]*3)i3;if(res[i] res[i5]*5)i5;}return res[index-1];}
