判断是否为丑数
来源:互联网 发布:itemcf算法 编辑:程序博客网 时间:2024/06/06 02:55
class Solution {public: /** * @param num an integer * @return true if num is an ugly number or false */ bool isUgly(int num) { // Write your code here if (num == 1) { return true; } else if (num <= 0) { return false; } vector<int> shuzu; shuzu = fenjie(num); for(int i = 0; i < shuzu.size(); i++) { if(shuzu[i] != 2 && shuzu[i] != 3 && shuzu[i] != 5) { return false; } } return true; } vector<int> fenjie(int num) { vector<int> shuzu; while(num != 1) { int a = 2; while(a <= num) { if(num%a == 0) { shuzu.push_back(a); num = num / a; break; } a++; } } return shuzu; }};
0 0
- 判断是否为丑数
- Ugly Number 判断是否为“丑数”
- 判断是否为丑数(Ugly Number)(leetcode-263)
- 算法爱好者——判断N是否为丑数 ? 待解决
- c++丑数判断
- 判断丑数
- 判断是否为浮点数
- 判断是否为平方数
- 判断是否为回文数
- 判断是否为回文数
- 判断是否为回文数
- 判断是否为回文数
- 判断是否为回文数
- 判断是否为回文数
- 判断是否为回文数
- 判断是否为回文数
- 判断是否为回文数
- 判断是否为回文数
- 日请求亿级的QQ会员AMS平台PHP7升级实践
- 应对节日高峰-Web架构实践
- tensorFlow(cifar10官方例子)部分问题记录
- Java程序运行过程
- HiveQL与SQL区别
- 判断是否为丑数
- Python_04
- JS 篇(4)
- java 学习第一天(数组)
- 【减少服务器开销】主从服务器
- 项目架构开发:服务层
- 【减少MYSQL开销】MYSQL主从服务器
- 八大排序——希尔排序
- 用户故事拆分与MFQ