丑数

become__better

于 2020-03-04 10:30:04 发布

阅读量76

点赞数

分类专栏：剑指offe67题牛客网

本文链接：https://blog.csdn.net/xiaoshazheng/article/details/104647777

版权

剑指offe67题牛客网专栏收录该内容

68 篇文章 2 订阅

订阅专栏

public class Solution {
    public int GetUglyNumber_Solution(int index) {
        if(index==0)return 0;
        int a[]=new int[index];
        a[0]=1;
        int p2=0;
        int p3=0;
        int p5=0;
        for(int i=1;i<index;i++){
            int minn=Math.min(Math.min(a[p2]*2,a[p3]*3),a[p5]*5);
            a[i]=minn;
            if(minn==a[p2]*2)p2++;///防止重复出现
            if(minn==a[p3]*3)p3++;///防止重复出现
            if(minn==a[p5]*5)p5++;///防止重复出现
        }
        return a[index-1];
    }
}