Skip to content

Commit 0e8c66d

Browse files
committed
https://leetcode.cn/problems/ugly-number/
1 parent 273036c commit 0e8c66d

File tree

2 files changed

+15
-0
lines changed

2 files changed

+15
-0
lines changed

README.md

Lines changed: 2 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -10,6 +10,8 @@ leetcode 测试
1010

1111
##### 包含的内容如下
1212

13+
https://leetcode.cn/problems/ugly-number/
14+
1315
https://leetcode.cn/problems/get-kth-magic-number-lcci/
1416

1517
https://leetcode.cn/problems/sort-integers-by-the-power-value/

ugly-number/index.ts

Lines changed: 13 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,13 @@
1+
function isUgly(n: number): boolean {
2+
if (n <= 0) {
3+
return false;
4+
}
5+
6+
for (const factor of [2, 3, 5]) {
7+
while (n % factor === 0) {
8+
n /= factor;
9+
}
10+
}
11+
return n == 1;
12+
}
13+
export default isUgly;

0 commit comments

Comments
 (0)