Skip to content

Commit ef37eed

Browse files
authored
Update 263.ugly-number.md
1 parent a7500c5 commit ef37eed

File tree

1 file changed

+16
-0
lines changed

1 file changed

+16
-0
lines changed

problems/263.ugly-number.md

Lines changed: 16 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -33,7 +33,9 @@ Input is within the 32-bit signed integer range: [−231, 231 − 1].
3333

3434
## 前置知识
3535

36+
- 数学
3637
- 因数分解
38+
3739

3840
## 思路
3941

@@ -98,6 +100,10 @@ var isUgly = function(num) {
98100
};
99101
```
100102

103+
**复杂度分析**
104+
- 时间复杂度:$O(logN)$
105+
- 空间复杂度:$O(logN)$
106+
101107
Python Code:
102108

103109
```python
@@ -111,3 +117,13 @@ class Solution:
111117
num /= i
112118
return num == 1
113119
```
120+
**复杂度分析**
121+
- 时间复杂度:$O(logN)$
122+
- 空间复杂度:$O(1)$
123+
124+
更多题解可以访问我的LeetCode题解仓库:https://github.com/azl397985856/leetcode 。 目前已经35K star啦。
125+
126+
关注公众号力扣加加,努力用清晰直白的语言还原解题思路,并且有大量图解,手把手教你识别套路,高效刷题。
127+
128+
129+
![](https://tva1.sinaimg.cn/large/007S8ZIlly1gfcuzagjalj30p00dwabs.jpg)

0 commit comments

Comments
 (0)