java-丑数

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

解题思路
重点是对题意的理解-明确什么是丑数，就是在原来丑数的基础上不断的乘以2或3或5的操作，但是如果将其结果按从小到大排序是问题
具体方法参考剑指offer的第一个题解

Java代码

public class Solution {
    public int GetUglyNumber_Solution(int index) {
        if(index<=0) return 0;
        int p2=0,p3=0,p5=0;
        int[] result=new int[index];
        result[0]=1;
        for(int i=1;i<index;i++){
            result[i]=Math.min(result[p2]*2,Math.min(result[p3]*3,result[p5]*5));
            if(result[i]==result[p2]*2) p2++;//之前的每一个丑数都需要进行乘以2或者3或者5的操作。p2,p3,p5用来记录当前那个丑数之前已经进行完乘2的操作了
            if(result[i]==result[p3]*3) p3++;
            if(result[i]==result[p5]*5) p5++;
        }
        return result[index-1];
    }
}