解题思路

三个指针进行遍历，归并排序。

相关代码

class Solution {
    public int nthUglyNumber(int n) {
        int temp=1;
        int a[] = new int[n];
        a[0] = 1;
        for(int i=0,j=0,k=0,index=1;index<n;index++){
            temp = Math.min(a[i]*2,Math.min(a[k]*5,a[j]*3));
            a[index] = temp;
            if(temp==2*a[i]) i++;
            if(temp==3*a[j]) j++;
            if(temp==5*a[k]) k++;
        }
        return a[n-1];
    }
}