剑指Offer系列-面试题34:丑数
2017-03-15 19:55
204 查看
题目:把只包含因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。
思路:
代码:public int GetUglyNumber_Solution(int index) {
if (index <= 0) {
return 0;
} else if (index < 7) {
return index;
}
int[] nums = new int[index];
nums[0] = 1;
int t2 = 0;
int t3 = 0;
int t5 = 0;
for ( int i = 1 ; i < index ; i++ ) { // 每次计算出下一个丑数是多少并放入数组中
nums[i] = Math.min(nums[t2] * 2, Math.min(nums[t3] * 3, nums[t5] * 5));
if (nums[i] == nums[t2] * 2) {
t2++;
}
if (nums[i] == nums[t3] * 3) {
t3++;
}
if (nums[i] == nums[t5] * 5) {
t5++;
}
}
return nums[index - 1];
}
思路:
代码:public int GetUglyNumber_Solution(int index) {
if (index <= 0) {
return 0;
} else if (index < 7) {
return index;
}
int[] nums = new int[index];
nums[0] = 1;
int t2 = 0;
int t3 = 0;
int t5 = 0;
for ( int i = 1 ; i < index ; i++ ) { // 每次计算出下一个丑数是多少并放入数组中
nums[i] = Math.min(nums[t2] * 2, Math.min(nums[t3] * 3, nums[t5] * 5));
if (nums[i] == nums[t2] * 2) {
t2++;
}
if (nums[i] == nums[t3] * 3) {
t3++;
}
if (nums[i] == nums[t5] * 5) {
t5++;
}
}
return nums[index - 1];
}
相关文章推荐
- (剑指Offer)面试题34:丑数
- 剑指offer——面试题34:丑数
- 剑指Offer面试题34(java版):丑数
- 【剑指offer系列】 丑数___34
- 剑指offer 面试题34:寻找丑数(Leetcode 263.ugly number)解题报告
- 剑指offer面试题34:丑数
- 《剑指Offer》学习笔记--面试题34:丑数
- 剑指Offer:面试题34 丑数
- 丑数——剑指offer面试题34
- 剑指offer-面试题34-丑数
- 剑指offer系列之三十二:寻找丑数
- 剑指offer-面试题34-丑数
- 剑指Offer系列-面试题52:构建乘积数组
- 剑指Offer系列-面试题57:删除链表中重复的结点
- 剑指Offer系列-面试题15:链表中倒数第K个结点
- 剑指offer面试题——丑数
- 面试题34—丑数
- 剑指Offer系列-面试题25:二叉树中和为某一值的路径
- 面试题04_替换空格_剑指Offer系列
- 剑指Offer系列-面试题41:和为s的两个数字以及和为s的正数序列