题目:
编写一个程序,找出第 n 个丑数。
丑数就是只包含质因数 2, 3, 5 的正整数。
示例:
输入: 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 min2 = 0; int min3 = 0; int min5 = 0; int []result = new int[n];//result用来存储丑数 result[0] = 1; for(int i = 1; i < n; i++){ //丑数*2 *3 *5依然是丑数 int min = Math.min(Math.min(result[min2] * 2, result[min3] * 3), result[min5] * 5); if(min == result[min2] * 2){ min2++; } if(min == result[min3] * 3) min3++; if(min == result[min5] * 5) min5++; result[i] = min; } return result[n - 1]; } }
原文地址:https://www.cnblogs.com/yanhowever/p/11470213.html
时间: 2024-10-08 16:07:16