把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。...

最新推荐文章于 2021-08-29 18:43:24 发布

weixin_30739595

最新推荐文章于 2021-08-29 18:43:24 发布

阅读量348

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/q-1993/p/10878137.html

public class Solution {
    public int GetUglyNumber_Solution(int index) {
        if(index<=0){
            return 0;
        }

        int[] p = new int[index];
        p[0]=1;
        int p2=0;
        int p3=0;
        int p5=0;
        int num=1;//索引
        while (num < index){
            int min = Min(p[p2]*2,p[p3]*3,p[p5]*5);
            p[num] = min;
            while(p[p2]*2<=p[num]){
                p2++;
            }
            while(p[p3]*3<=p[num]){
                p3++;
            }
            while(p[p5]*5<=p[num]){
                p5++;
            }
            num++;
        }
        int res = p[num-1];
        return res;
    }

    private static int Min(int i, int j, int k) {
        int min = i<j ? i : j;
        min = min < k ? min : k;
        return min;
    
    }
}