191. 位1的个数

描述

编写一个函数，输入是一个无符号整数（以二进制串的形式），返回其二进制表达式中数字位数为 '1' 的个数（也被称为汉明重量）。

链接

191. 位1的个数 - 力扣（LeetCode） (leetcode-cn.com)

剑指 Offer 15. 二进制中1的个数 - 力扣（LeetCode） (leetcode-cn.com)

 

解法一： 逐位判断

• 若 n \& 1 = 0n&1=0 ，则 nn 二进制 最右一位 为 00 ；
• 若 n \& 1 = 1n&1=1 ，则 nn 二进制 最右一位 为 11 。

public class Solution {
    // 注意这里的 n 是 二进制下的 n，即 101 其值为 5（sout的时候）
    public int hammingWeight(int n) {
        int res = 0;
        while ( n != 0) {
            res += n & 1; // 也可以计数
            n = n >>> 1;
        }
        return res;
    }
}

 

 解法二：根据 消去 最右边的 1 进行计数，采用 n & (n - 1)

• (n−1)  解析： 二进制数字 n 最右边的 1 变成 0 ，此 1 右边的 0 都变成 1 。
• n & (n - 1)  解析： 二进制数字 n 最右边的 1 变成 0 ，其余不变。

 

 

public class Solution {
    // you need to treat n as an unsigned value
    public int hammingWeight(int n) {
        int res = 0;
        // n = n & (n - 1) 代表消除 右往左第一个 数字1
        // 每消除 一次 就计数 +1
        while (n != 0) {
            res++;
            n = n & (n - 1); 
        }
        return res;
    }
}

 

 

参考

二进制中1的个数 - 力扣（LeetCode） (leetcode-cn.com)