LeetCode:263. Ugly Number
来源:互联网 发布:世界史书推荐知乎 编辑:程序博客网 时间:2024/04/26 20:45
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.
假设有个数N,先一直除以2,直到其除不尽,然后得到一个结果N1,一直除以3,直到除不尽,得到一个数N2,再一直除以5,直到除不尽。如果最终得到的结果为1,证明他是ugly number。
AC:
class Solution {public: bool isUgly(int num) { if(num>0) for(int i=2;i<6;i++) while(num%i==0) num/=i; return num==1; }};
0 0
- [leetcode] 263.Ugly Number
- 263. Ugly Number LeetCode
- [LeetCode]263. Ugly Number
- leetcode 263. Ugly Number
- Leetcode 263. Ugly Number
- LeetCode *** 263. Ugly Number
- [leetcode] 263. Ugly Number
- leetcode 263. Ugly Number
- LeetCode 263. Ugly Number
- #leetcode#263.Ugly Number
- LeetCode 263. Ugly Number
- 263.[LeetCode]Ugly Number
- Leetcode 263. Ugly Number
- [leetcode] 263. Ugly Number
- [Leetcode]263. Ugly Number
- 【leetcode】263. Ugly Number
- leetcode 263. Ugly Number
- 【leetcode】263. Ugly Number
- Nginx启动、重启失败的一般解决方法和步骤
- 【算法】牛客网前端编程(10-20)
- follow Sam哥课程 Day3
- MySQL 5.7忘记root密码 windows
- 【从基础学 Java】继承
- LeetCode:263. Ugly Number
- c++第二次试验-通过计算说明,这个换钱计划对百万富翁是否是个划算的交易(作业)
- image-style-transfor项目在win10上采用gpu运行的部署
- C++ Primer_4th学习笔记(8)- 数组和指针
- < Unable to ping server at localhost:1099>问题解决---小记
- 实现Runnable接口适合资源的共享
- 设计模式:六大原则
- 求π的近似值
- ZigBee_端点管理_描述符