蓝桥杯备赛练习（三） 丑数II （JAVA）

题目：

编写一个程序，找出第 n 个丑数。

丑数就是只包含质因数 2, 3, 5 的正整数。

示例：

输入：n=10

输出：12

解释：第10个丑数是12。

1，2，3，4，5，6，8，9，10，12

class Solution {
    public int nthUglyNumber(int n) {
        if(n==1)
        {
            return 1;
        }else
        {
            int[] num = new int[n];
            num[0] = 1;
            int index2 = 0,index3 = 0,index5 = 0;
            int[] result=new int[n];
            result[0]=1;        
            int begin = 1;
            while(begin

本题可用三指针方法解。