Skip to content

Commit c0b2d46

Browse files
authored
Update and rename Power of four.java to Power of Four.java
1 parent f50d9ca commit c0b2d46

File tree

2 files changed

+19
-20
lines changed

2 files changed

+19
-20
lines changed

Easy/Power of Four.java

Lines changed: 19 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,19 @@
1+
class Solution {
2+
public boolean isPowerOfFour(int n) {
3+
long left = 0;
4+
long right = n / 2 + 1;
5+
while (left <= right) {
6+
long mid = (left + right) / 2;
7+
long pow = (long) (Math.pow(4, mid));
8+
if (pow == ((long) n)) {
9+
return true;
10+
}
11+
if (pow > ((long) n)) {
12+
right = mid - 1;
13+
} else {
14+
left = mid + 1;
15+
}
16+
}
17+
return false;
18+
}
19+
}

Easy/Power of four.java

Lines changed: 0 additions & 20 deletions
This file was deleted.

0 commit comments

Comments
 (0)