LeetCode——231.2的幂

题目

给你一个整数 n，请你判断该整数是否是 2 的幂次方。如果是，返回 true ；否则，返回 false 。

如果存在一个整数 x 使得 n == 2x ，则认为 n 是 2 的幂次方。

思路

我自己的想法是，判断一个数是不是2的n次幂，可以从它的二进制着手去处理。我们可以发现，1,2,4,8。。。我们可以发现如下结论：2的n次方，他们的二进制数都是最高位为1，其余位置为0。

我们可以统计一下这个数的二进制数中1的个数，如果数目不为1，那么这个数就不是2的n次方。

代码

class Solution {
    public boolean isPowerOfTwo(int n) {
        int ans=0;
        while (n>0)
        {
            if ((n&1)==1)
            {
                ++ans;
                if (ans>1)
                    break;
            }
            n=n>>1;
        }
        return ans==1;
    }
}

结果

思路2

在题解里面，看到一种很新奇的思路：
假设一个数k是2的n次幂，那么它的二进制形式的最高位是1，其余位置都为0。
那么k-1,它就是除了最高位是0，其余位置都为1。
所以，必有n&(n-1)==0。
而且，必定有n>0.

极简代码

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

结果

虽然看起来好像和我的代码速度差别不大，但是实际上，这种方法更为巧妙。