Files

 master

/

Ugly_Number.cpp

Blame

Blame

Latest commit

 

History

History

16 lines (16 loc) · 305 Bytes

 master

/

Ugly_Number.cpp

Top

File metadata and controls

• Code
• Blame

16 lines (16 loc) · 305 Bytes

Raw

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

class Solution {

public:

bool isUgly(int num) {

if(num <= 0) return false;

while(!(num & 1)) {

num >>= 1;

}

while(num % 3 == 0) {

num /= 3;

}

while(num % 5 == 0) {

num /= 5;

}

return num == 1;

}

};