您的位置:首页 > 其它

LeetCode 313. Super Ugly Number

2017-03-05 11:11 330 查看
public class Solution {
public int nthSuperUglyNumber(int n, int[] primes) {
int[] nums = new int
;
int l = primes.length;
int[] indices = new int[l];
for (int i = 0; i < l; i++) indices[i] = 0;
nums[0] = 1;
for (int i = 1; i < n; i++) {
nums[i] = Integer.MAX_VALUE;
for (int j = 0; j < l; j++) nums[i] = Integer.min(nums[i], nums[indices[j]] * primes[j]);
for (int j = 0; j < l; j++) if (nums[i] == nums[indices[j]] * primes[j]) indices[j]++;
}
return nums[n - 1];
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: