LeetCode - 231. Power of Two

链接

231. Power of Two

题意

2的幂。
给定一个整数，判断其是否为2的幂。

思路

又是位运算的巧妙运用。可知，如果一个数为2的幂，那么它的二进制形式中肯定只有一个数为1，比如0100 0000、0000 0010等，由位运算n & (n - 1)可知，其作用是让n的二进制形式最后一个1变为0。那么若n为2的幂，那么经过位运算则结果应该为0。由此可以进行判断。

代码

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

笔记

n&(n-1)：将n的二进制表示中的最低位为1的改为0
1、 判断一个数是否是2的方幂
2、 求某一个数的二进制表示中1的个数

while (n >0 ) {
      count ++;
      n &= (n-1);
}