LeetCode 231. Power of Two（2的N次幂）

原题网址：https://leetcode.com/problems/power-of-two/

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

思路：数字n是2的整数次幂，当且仅当n的二进制表示有且只有一个1。

方法一：直接统计1比特数。

public class Solution {
public boolean isPowerOfTwo(int n) {
int count = 0;
for(;n>0 && count<=1; count += (n&1), n>>=1);
return count == 1;
}
}

方法二：直接获取最低位1比特。

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