LeetCode 231. Power of Two

原题链接在这里：https://leetcode.com/problems/power-of-two/

题目：

Given an integer, write a function to determine if it is a power of two.

题解：

bit manipulation, 若是2的幂数，二进制表示时只应该最高一位是1, 其他全是0.

只应该有一个1 bit. 可以用Integer.bitCount(n) == 1检查或者 n&(n-1)消除唯一的一个1 bit.

Time Complexity: O(1). Space: O(0).

AC Java:

public class Solution {
    public boolean isPowerOfTwo(int n) {
        if(n <= 0){
            return false;
        }
        return (n&(n-1)) == 0;
    }
}

一直除以2, 看能不能直到1.

Time Complexity: O(logn). Space: O(1). 

AC Java:

public class Solution {
    public boolean isPowerOfTwo(int n) {
        if(n <= 0){
            return false;
        }
        while(n%2 == 0){
            n /= 2;
        }
        return n==1;
    }
}

跟上一道Power of Three, Power of Four. Number of 1 Bits.