剑指offer——丑数
来源:互联网 发布:微软云计算平台包含 编辑:程序博客网 时间:2024/06/06 03:51
1. 题目描述
把只包含因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。
2. 思路分析
该题目大致的思路就是从第一个丑数1开始计算,利用已知的丑数计算下一个丑数,直到计算出目标丑数为止。
3. 题目解答——cpp
class Solution {public: int GetUglyNumber_Solution(int index) { if (index < 7)return index; vector<int> res(index); res[0] = 1; int t2 = 0, t3 = 0, t5 = 0, i; for(int i=1; i<index; i++){ res[i] = min(res[t2]*2, min(res[t3]*3, res[t5]*5)); if(res[i]==res[t2]*2) t2++; if(res[i]==res[t3]*3) t3++; if(res[i]==res[t5]*5) t5++; } return res[index-1]; }};
阅读全文
0 0
- 剑指offer—丑数
- 剑指offer—丑数
- 剑指offer ——寻找丑数
- 《剑指offer》——丑数
- 剑指offer——丑数
- 剑指Offer——丑数
- 剑指offer——丑数
- 剑指Offer——丑数
- 剑指offer——丑数
- 剑指offer——丑数
- 剑指Offer—33—丑数
- 剑指offer——33.丑数
- 【剑指offer】丑数
- 剑指offer-丑数
- 《剑指offer》丑数
- 【剑指Offer】丑数
- 剑指offer:丑数
- 剑指offer-丑数
- sybase创建代理表
- lintcode:最后一个单词的长度
- Educational Codeforces Round 27
- zcmu-1901
- Too many classes in --main-dex-list, main dex capacity exceeded | 主Dex引用太多怎么办?
- 剑指offer——丑数
- 【Java基础】整型转换为二进制字符串(无符号右移)
- session_start(): Cannot send session cookie
- 此博客停止更新!此博客停止更新!此博客停止更新!
- 虚函数和纯虚函数
- jQuery.inArray() 函数详解
- 第十三篇:《UML软件建模技术》企业内训课程大纲
- Operand should contain 1 column(S);
- 面试怎么谈薪资——让自己利益最大化