LeetCode——231.2的幂

大佬，牛！！！

• 题目：就是给你一个数n，判断他是不是n的整数次幂。
• 我的思路：首先n小于等于0，则直接返回false。然后是如果n是偶数，则可以对其除2，直到n不是偶数，则如果n=1，则表示是2的正数次幂，但是如果不是，则返回false。
• 大佬思路：大佬是用的位运算符，这也是我不是很熟悉的地方，正好借用这个机会进行一个整理。所以这个题只需要一行代码即可return n > 0 && (n & (n - 1)) == 0;如果n等于2的整数次幂，则n的二进制为10…，那么n-1的二进制为1…，注意这里n-1的位是比n的位少一的。进行按位与以后，如果==0，则表示都互不相同，则是2的整数次幂，否则不是。
  • &：按位与，都是1则位1，否则为0。
  • |：一个是1就为1，否是0才为0。
  • ^：按位异或，相同为1，不同为0。
  • ~：取反，0变成1，1变成0。

java代码——我的思路

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

java代码——大佬的思路

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

• 总结：题目比较简单，但是一定要善于用位运算符，因为他的效率很高。