利用位运算消除二进制最后一个1，计算二进制中1的个数

这几天刷leetcode学习了一个新知识，利用位运算来消除二进制的最后一个1，进一步还可以计算一个二进制有多少个1

假设一个n = 01101010，我们把它减一即n-1 = 01101001，然后再将它们相与result = n&(n-1) = 01101000，就可以把最后一个1消除了，原理也很简单，n-1的话，会一直向前寻找可借的位，从而跳过低位连续的0，而向最低位的1借位，借位后最低位的1变为0，原先最低位1的下一位从0变为1，其余位都不变，相与之后其它位不变，1（最低位1）0 &01（n-1对应的位）= 00，从而消除最低位的1。

利用这个原理计算二进制中1的个数

int countOne(int n){
    int res = 0;
    while(n!=0){
        res++;
        n = n&(n-1);
    }
    return res;
}

 

来源：CSDN

作者：vegeticken

链接：https://blog.csdn.net/weixin_41506373/article/details/104412138