剑指-简单-二进制中1的个数-记忆

题目描述

输入一个整数，输出该数32位二进制表示中1的个数。其中负数用补码表示。

思路

根据 与运算 定义，设二进制数字 nn ，则有：
若 n & 1 = 0n&1=0 ，则 nn 二进制 最右一位 为 00 ；
若 n & 1 = 1n&1=1 ，则 nn 二进制 最右一位 为 11 。

根据以上特点，考虑以下 循环判断 ：
判断 nn 最右一位是否为 11 ，根据结果计数。
将 nn 右移一位（本题要求把数字 nn 看作无符号数，因此使用 无符号右移 操作）。

代码

public class Solution {
    public int hammingWeight(int n) {
        int res = 0;
        while(n != 0) {
            res += n & 1;
            n >>>= 1;
        }
        return res;
    }
}