解题思路

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

相关代码

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];}
}