[LeedCode OJ]#264 Ugly Number II
2015-08-24 15:51
176 查看
【 声明:版权所有,转载请标明出处,请勿用于商业用途。 联系信箱:libin493073668@sina.com】
题目链接:https://leetcode.com/problems/ugly-number-ii/
题意:
如果一个数只含有2,3,5这三种因子,那么这个数就是Ugly
number,现在要求第n个Ugly
number是什么
思路:
开一个a数组存放所有Ugly
number,然后a2,a3,a5存放乘2,3,5的所有数,每次找一个最小的放入a中,并增加长度
题目链接:https://leetcode.com/problems/ugly-number-ii/
题意:
如果一个数只含有2,3,5这三种因子,那么这个数就是Ugly
number,现在要求第n个Ugly
number是什么
思路:
开一个a数组存放所有Ugly
number,然后a2,a3,a5存放乘2,3,5的所有数,每次找一个最小的放入a中,并增加长度
class Solution { public: int nthUglyNumber(int n) { int* a=new int[n+1]; int* a2 = a; int* a3 = a; int* a5 = a; int cnt = 0; a[cnt++] = 1; while(cnt<n) { int num = min(*a2*2,min(*a3*3,*a5*5)); a[cnt++] = num; while(*a2*2<=num) a2++; while(*a3*3<=num) a3++; while(*a5*5<=num) a5++; } return a[cnt-1]; } };
相关文章推荐
- STL学习----入门(1)[Vector]
- 搭建GoldenGate的单向复制环境
- 简道云--最基本的入门
- Linux部署Web应用程序超链接下载中文名称文件404问题解决办法
- Wireshark 与 OSI模型
- DEDE织梦常用的调用方法
- MFC消息响应机制
- 第七章 快速排序
- 设计模式之策略模式
- 修改TabBar的字体大小及选中后的颜色
- 空指针和void*指针
- [LeetCode] World Search(!!!!回溯&&char *代替string&&递归)
- 设置textField的placegolder的字体大小和字体颜色
- 获取签名公钥
- PHP字符串比较
- selenium 找元素的方法
- 单线程中fgets阻塞select/poll/epoll的解决方法
- Apache和php的关系
- Java Eclipse(mac)环境使用maven 加载spring,hibernate 及java的一些配置
- Rabbit Party