n&(n-1) 的作用记录

n&(n-1)作用：将n的二进制表示中的最低位为1的改为0。

应用：
1. 求某一个数的二进制表示中1的个数

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

2 判断一个数是否是2的方幂

n > 0 && ((n & (n - 1)) == 0 )

Leetcode 231

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

如 n&1 就是n变成二进制，然后和1作（&）与运算，同时有1则产生1

如 n&（n-1） 假如n=5 则5&4 ==》101 & 100 = 1