Ugly Number--leetcode
来源:互联网 发布:vb语言程序设计pdf 编辑:程序博客网 时间:2024/06/10 17:16
Write a program to check whether a given number is an ugly number.
Ugly numbers are positive numbers whose prime factors only include 2, 3, 5. For example, 6, 8 are ugly while 14 is not ugly since it includes another prime factor 7.
Note that 1 is typically treated as an ugly number.
判断一个数的因子是不是只有2或者3或者5。使用递归的思想。
c++:
class Solution {public: bool isUgly(int num) { if (num == 1) return true; if (num == 0) return false; else if (num % 2 == 0) return isUgly(num / 2); else if (num % 3 == 0) return isUgly(num / 3); else if (num % 5 == 0) return isUgly(num / 5); else return false; }};
1 0
- leetcode之Ugly Number && Ugly Number II
- leetcode - Ugly Number、Ugly Number II 、Super Ugly Number
- LeetCode: Ugly Number
- [leetcode][math] Ugly Number
- Leetcode -- Ugly Number II
- [leetcode] Ugly Number
- [leetcode] 263.Ugly Number
- LeetCode: Ugly Number II
- [LeetCode] Ugly Number
- leetcode 263: Ugly Number
- leetCode #263 Ugly Number
- [leetcode] Ugly Number
- LeetCode-Ugly Number
- [leetcode] Ugly Number II
- Leetcode: Ugly Number
- Leetcode: Ugly Number II
- LeetCode题解:Ugly Number
- 【leetcode】Ugly Number【java】
- 地址邮编, 用CoreData实现插入/删除/查询(包含结果排序,模糊查询)
- 修改窗口属性
- python 编码问题
- 82. Remove Duplicates from Sorted List II My Submissions Question
- HTML5新控件 - 计量条<meter>
- Ugly Number--leetcode
- VC注册表文件关联,图标关联
- activity四种启动模式
- Weblogic、Tomcat、Oracle与Clob
- 2286: [Sdoi2011消耗战|树形DP|虚树
- 使用git的subtree将已有项目的某个目录分离成独立项目
- Cortex M3寄存器组
- 监听ContentProvider数据改变
- 在Visual Studio中使用Beyond Compare