剑指 Offer . 二进制中1的个数（4.2）

剑指 Offer . 二进制中1的个数（4.2）

题目描述：

请实现一个函数，输入一个整数（以二进制串形式），输出该数二进制表示中 1 的个数。例如，把 9 表示成二进制是 1001，有 2 位是 1。因此，如果输入 9，则该函数输出 2。

示例 1：

输入：00000000000000000000000000001011
输出：3
解释：输入的二进制串 00000000000000000000000000001011 中，共有三位为 '1'。

解题思路：

二进制的&运算 n&（n-1）结果会销去n最后一个1，其他数值不变（亲测），所以循环进行与运算，直到二进制数变为0，循环几次就消去几个1，将条件设为（n！=0）通过循环次数当数值变为0的时候，统计循环次数。

这里总结一下二进制运算符

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-M3RLW7XE-1617371537738)(C:\Users\Lenovo\AppData\Roaming\Typora\typora-user-images\image-20210402214942405.png)]

补充解释 ： >>> 无符号右移（全部补0）， >>有符号右移（该补0补0，该补1补1）

具体代码：

public class Solution {
    // you need to treat n as an unsigned value
    public int hammingWeight(int n) {
        int temp =0;
        while(n!=0){
            n&=(n-1);
            temp++;
        }
        return temp;
    }
}