leetcode[231] 2的幂(位运算技巧）

//给你一个整数 n，请你判断该整数是否是 2 的幂次方。如果是，返回 true ；否则，返回 false 。 
//
// 如果存在一个整数 x 使得 n == 2x ，则认为 n 是 2 的幂次方。 
//
// 
//
// 示例 1： 
//
// 
//输入：n = 1
//输出：true
//解释：20 = 1
// 
//
// 示例 2： 
//
// 
//输入：n = 16
//输出：true
//解释：24 = 16
// 
//
// 示例 3： 
//
// 
//输入：n = 3
//输出：false
// 
//
// 示例 4： 
//
// 
//输入：n = 4
//输出：true
// 
//
// 示例 5： 
//
// 
//输入：n = 5
//输出：false
// 
//
// 
//
// 提示： 
//
// 
// -231 <= n <= 231 - 1 
// 
//
// 
//
// 进阶：你能够不使用循环/递归解决此问题吗？ 
// Related Topics 位运算 数学 
// 👍 319 👎 0


//leetcode submit region begin(Prohibit modification and deletion)
class Solution {
    public boolean isPowerOfTwo(int n) {
        int num = 1;
        for (int i=0; num<=n && i<32; i++){
            if (num == n){
                return true;
            }
            num *= 2;
        }
        return false;
    }
}
//leetcode submit region end(Prohibit modification and deletion)

自己的方法太笨了。

学习官方题解，判断是否是2的幂，只要其大于0，且二进制位中只有一个2即可：

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

位运算技巧：

n & (n - 1);  //去掉二进制位中最低位1
n & (-n);  //获取二进制中最低位的1，因为-n是n的取反加1
(n & -n) == n;  //n中只有一个1，n是2的幂