Skip to content

Commit 9044cf4

Browse files
authored
feat(ml):$263.ugly-number.md (azl397985856#416)
1 parent 5e242e5 commit 9044cf4

File tree

1 file changed

+38
-1
lines changed

1 file changed

+38
-1
lines changed

problems/263.ugly-number.md

Lines changed: 38 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -76,7 +76,7 @@ Input is within the 32-bit signed integer range: [−231, 231 − 1].
7676

7777
## 代码
7878

79-
* 语言支持:JS, Python
79+
* 语言支持:JS, C++, Java, Python
8080

8181
Javascript Code:
8282

@@ -110,6 +110,43 @@ var isUgly = function(num) {
110110
- 时间复杂度:$O(logN)$
111111
- 空间复杂度:$O(logN)$
112112

113+
C++ Code:
114+
115+
```c++
116+
class Solution {
117+
public:
118+
bool isUgly(int num) {
119+
int ugly[] = {2,3,5};
120+
for(int u : ugly)
121+
{
122+
while(num%u==0 && num%u < num)
123+
{
124+
num/=u;
125+
}
126+
}
127+
return num == 1;
128+
}
129+
};
130+
```
131+
132+
Java Code:
133+
134+
```java
135+
class Solution {
136+
public boolean isUgly(int num) {
137+
int [] ugly = {2,3,5};
138+
for(int u : ugly)
139+
{
140+
while(num%u==0 && num%u < num)
141+
{
142+
num/=u;
143+
}
144+
}
145+
return num == 1;
146+
}
147+
}
148+
```
149+
113150
Python Code:
114151

115152
```python

0 commit comments

Comments
 (0)