g0201_0300.s0231_power_of_two.Solution Maven / Gradle / Ivy
Go to download
Show more of this group Show more artifacts with this name
Show all versions of leetcode-in-java21 Show documentation
Show all versions of leetcode-in-java21 Show documentation
Java-based LeetCode algorithm problem solutions, regularly updated
package g0201_0300.s0231_power_of_two;
// #Easy #Math #Bit_Manipulation #Recursion #Algorithm_I_Day_13_Bit_Manipulation
// #2022_07_04_Time_1_ms_(100.00%)_Space_39.6_MB_(90.19%)
public class Solution {
public boolean isPowerOfTwo(int n) {
if (n <= 0) {
return false;
}
while (true) {
if (n == 1) {
return true;
}
if (n % 2 == 1) {
return false;
}
n /= 2;
}
}
}