LeetCode刷题笔记（Java）：231. 2的幂

题目描述：

给定一个整数，编写一个函数来判断它是否是 2 的幂次方。

示例 1:

输入: 1
输出: true
解释: 20 = 1

示例 2:

输入: 16
输出: true
解释: 24 = 16

示例 3:

输入: 218
输出: false

思路1: 2的幂都能被二整除，让这个数循环被2整除，最后的结果为1。但是如果不是2的幂，第一次除2，得到的余数肯定不是0，让这个数与1进行比较，若相等，则是2的幂，否则不是。还有一个特殊的数字0，不是2的幂。 

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

思路2:利用位运算，2的幂的数字的二进制表示最高位都是1，其余位都是0，比如4的二进制是100，8的二进制是1000，同时2的幂-1的二进制表示都是1，比如3的二进制为11，7的二进制为111，n & (n-1) = 0，并且 n>0。

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