wordpress dede,企业seo推广,番禺做哪些做网站的,免费主题大全软件下载我们把只包含因子 2、3 和 5 的数称作丑数#xff08;Ugly Number#xff09;。求按从小到大的顺序的第 n 个丑数。 示例:
输入: n 10 输出: 12 解释: 1, 2, 3, 4, 5, 6, 8, 9, 10, 12 是前 10 个丑数。 说明:
1 是丑数。 n 不超过1690。
代码#xff1a;
class Solu…我们把只包含因子 2、3 和 5 的数称作丑数Ugly Number。求按从小到大的顺序的第 n 个丑数。 示例:
输入: n 10 输出: 12 解释: 1, 2, 3, 4, 5, 6, 8, 9, 10, 12 是前 10 个丑数。 说明:
1 是丑数。 n 不超过1690。
代码
class Solution { public int nthUglyNumber(int n) { int count10,count20,count30; int ugly[] new int[n]; int i1; if(n0) { return 0; } ugly[0]1; while(in) { int min Math.min(ugly[count1]*2,ugly[count2]*3); min Math.min(min,ugly[count3]*5); ugly[i] min; if(ugly[count1]*2ugly[i]) { count1; } if(ugly[count2]*3ugly[i]) { count2; } if(ugly[count3]*5ugly[i]) { count3; } // System.out.print(ugly[i] ); i; } return ugly[i-1]; }
}
