首页 > 代码库 > 时间空间效率的平衡：丑数
时间空间效率的平衡：丑数
把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。
public class Solution { final int d[] = { 2, 3, 5 }; public int GetUglyNumber_Solution(int index) { if (index == 0) return 0; int a[] = new int[index]; a[0] = 1; int p[] = new int[] { 0, 0, 0 }; int num[] = new int[] { 2, 3, 5 }; int cur = 1; while (cur < index) { int m = finMin(num[0], num[1], num[2]); if (a[cur - 1] < num[m]) a[cur++] = num[m]; p[m] += 1; num[m] = a[p[m]] * d[m]; } return a[index - 1]; } private int finMin(int num2, int num3, int num5) { int min = Math.min(num2, Math.min(num3, num5)); return min == num2 ? 0 : min == num3 ? 1 : 2; }}
时间空间效率的平衡：丑数
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。