在主题记述中，将只包含因子2、3、5的数称为丑数(Ugly Number )。 例如6、8是丑陋的数，但14因为含有因子7，所以不是。 习惯上认为1是第一个丑陋的数。 从小到大求出第n个丑数。
思路：
有pq，那么2*p2*q，那么“我”之前没有选比你小的数。 你身后生成的新丑数一定比“我”大吧。 那么，你乘2生成的丑数一定比我乘2大吧。 那么，在我选了之后你有机会选。 其实每次只比较三个数。 用于乘以2的最小数、用于乘以3的最小数、用于乘以5的最小数。 也就是说，比较(2*x，3*y，5*z )，x=y=z )，重点讨论以下代码中的p角色： intp [ ]=new int [ ] { 0，0，0 }； p[0]表示最小2比较数的排列a中的【位置】；
实现：
公共类解决方案{公共intgetuglynumber _ solution (intindex ) if ) index7) { return index； } int[] arr=new int[index]； arr[0]=1； int t2=0； int t3=0； int t5=0； for(intI=1； i index； I () arr[I]=math.min(arr[T2]*2，math.min ) arr[t5] * 5，arr[t5] * 5) ) ) ) )； if(arr[I]==arr[t2]*2) T2； if(arr[I]==arr[t3]*3) T3； if(arr[I]==arr[T5]*5) t5； } return arr[index - 1]； }