每天一道算法题系列二十九之二进制中1的个数

每天一道算法题系列：
来源：力扣（LeetCode）
本题链接：https://leetcode-cn.com/problems/er-jin-zhi-zhong-1de-ge-shu-lcof/
来源是力扣，大家喜欢可以去力扣中文网做相应的其他的题，某浏览器直接搜力扣即可。
本题难度是简单

请实现一个函数，输入一个整数（以二进制串形式），输出该数二进制表示中 1 的个数。例如，把 9 表示成二进制是 1001，有 2 位是 1。因此，如果输入 9，则该函数输出 2。
示例 1：
输入：00000000000000000000000000001011
输出：3
解释：输入的二进制串 00000000000000000000000000001011 中，共有三位为 ‘1’。
示例 2：
输入：00000000000000000000000010000000
输出：1
解释：输入的二进制串 00000000000000000000000010000000 中，共有一位为 ‘1’。
示例 3：
输入：11111111111111111111111111111101
输出：31
解释：输入的二进制串 11111111111111111111111111111101 中，共有 31 位为 ‘1’。

先说一下位运算

& 与	两个位都为1时，结果才为1
或	两个位都为0时，结果才为0
^ 异或	两个位相同为0，相异为1
~ 取反	0变1，1变0

麻烦问下大佬们“|”这个怎么再表格中打印出来

/*n &（n-1）:相当于把n最右边的1变成0，其余不变，所以当n不为0时，
每次令 n = n &（n-1）,就能消去n中最右边的一个1，
所以统计循环的次数就是消去1的次数，也就是n中含有1的个数
比如： n = 11001100
    n-1 = 11001011
n&(n-1) = 11001000
然后比较n 和 n&(n-1)的区别，就会发现其实只把n最右的一个1变成了0
然后其他的1也可以用类似的方法去判断，就可以得到1的个数了
其实还有一点作用，如果输入一个正整数n,想要判断这个正整数是否是2的幂
那么可以直接判断n&(n-1) == 0,需要细品一下
*/
    public int hammingWeight(int n) {
        int count = 0 ;
        while (n != 0){
            count++;
            n = n&(n-1);
        }
    
        return count ;
    }

上一篇文章：每天一道算法题系列二十八之整数拆分
如果本篇内容有问题，请第一时间联系我，我会第一时间修改。
谢谢大家。