编程题day07

最新推荐文章于 2022-09-09 15:59:00 发布

瓜不拉几程序控(LPG)

最新推荐文章于 2022-09-09 15:59:00 发布

阅读量94

点赞数

本文链接：https://blog.csdn.net/qq_40163148/article/details/83212275

版权

https://www.nowcoder.com/practice/6aa9e04fc3794f68acf8778237ba065b?tpId=13&&tqId=11186&rp=1&ru=/activity/oj&qru=/ta/coding-interviews/question-ranking

import java.util.List;
import java.util.ArrayList;
public class Solution {
    public int GetUglyNumber_Solution(int index) {
        if(index<7){
            return index;
        }
         int[] array=new int[index];
        array[0]=1;
        int p2=0,p3=0,p5=0,i;
        for(i=1;i<index;i++){
            array[i]=Math.min(array[p2]*2,Math.min(array[p3]*3,array[p5]*5));
            if(array[i]==array[p2]*2)
                p2++;
            if(array[i]==array[p3]*3)
                p3++;
            if(array[i]==array[p5]*5)
                p5++;
        }
        return array[index-1];
    }
}