leetcode231.Power of Two

发表于 更新于 分类于 ，

题目要求

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

判断一个整数是否是2的幂。

思路和代码

当我们从二进制的角度来看，这个题目就非常简单了。其实题目的要求等价于该整数对应的二进制数中，一共有几个1。该题目的难点在于考虑边界情况，比如-2^32，即10000000000000000000000000000000。虽然它只有一个1，但是它不是2的幂。

代码如下：

1
2
3
4
5
6
7
8
public boolean isPowerOfTwo(int n) {
    if(n==1) return true;
    while(n!=0){
       if ((n & 1) == 1) break;
       n >>>= 1;
    }
    return n==0;
}