mirror of
https://github.com/ShusenTang/LeetCode.git
synced 2024-09-02 14:20:01 +00:00
Create 263. Ugly Number.md
This commit is contained in:
parent
ee45883d22
commit
cde8292958
18
263. Ugly Number.md
Normal file
18
263. Ugly Number.md
Normal file
@ -0,0 +1,18 @@
|
|||||||
|
# [263. Ugly Number](https://leetcode.com/problems/ugly-number/description/)
|
||||||
|
# 思路
|
||||||
|
判断一个整数是否是‘丑陋的’。若一个整数是正数且其质因子仅包括2、3、5, 那么这个数是‘丑陋的’。特例,1也是’丑陋的‘。
|
||||||
|
首先若n非正,则直接返回false。否则将其分别除以2、3、5直到不能除进,若最后的结果是1则返回true否则返回false。
|
||||||
|
# C++
|
||||||
|
```
|
||||||
|
class Solution {
|
||||||
|
public:
|
||||||
|
bool isUgly(int num) {
|
||||||
|
if(num <= 0) return false;
|
||||||
|
while(num % 2 == 0) num /= 2;
|
||||||
|
while(num % 3 == 0) num /= 3;
|
||||||
|
while(num % 5 == 0) num /= 5;
|
||||||
|
if(num == 1) return true;
|
||||||
|
return false;
|
||||||
|
}
|
||||||
|
};
|
||||||
|
```
|
Loading…
Reference in New Issue
Block a user