标签：ber 定义 int 习惯 根据 因此 代码 array offer
把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。
算法题太折磨了
选定第一个丑数1，根据丑数的定义，可知以后的丑数必然是在1的基础上乘以2，乘以3，乘以5，因此可以得出三个丑数，从中选择最小的一个添加到list列表中，之后若list中的丑数与得出的三个丑数中的一个或两个相等，将对应的下标后移，具体代码如下所示：
public class Solution { public int GetUglyNumber_Solution(int index) { if(index < 7){ return index; } int[] array = new int[index]; int i=0,j=0,k=0; int a=0; array[a ++] = 1; int tem=0; while(a<index){ tem= Math.min(array[i]*2,Math.min(array[j]*3,array[k]*5)); array[a]=tem; if(array[i]*2 ==tem) i ++; if(array[j]*3 == tem) j ++; if(array[k]*5 == tem) k ++; a ++; } return tem; } }
awsl
标签：ber 定义 int 习惯 根据 因此 代码 array offer
原文地址：https://www.cnblogs.com/nlw-blog/p/12439558.html
