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];
}
}
编程题day07
猜你喜欢
转载自blog.csdn.net/qq_40163148/article/details/83212275
今日推荐
周排行