在一本小学生的课外读物中有这样一段对话，小朋友问她妈妈：爸爸好好的程序员不干，为什么要去送外卖？妈妈告诉他：劳动不分贵贱，更何况，爸爸无论做哪份工作，都没有丢掉家庭的责任。
打开网易新闻 查看更多图片
网友评论：
打开网易新闻 查看更多图片
--------------下面是今天的算法题--------------
来看下今天的算法题，这题是LeetCode的第191题：位1的个数。
问题描述
来源：LeetCode第191题
难度：简单
编写一个函数，输入是一个无符号整数（以二进制串的形式），返回其二进制表达式中设置位的个数（也被称为汉明重量）。
示例1：
输入：n = 11 输出：3 解释：输入的二进制串 1011 中，共有 3 个设置位。
示例2：
输入：n = 128 输出：1 解释：输入的二进制串 10000000 中，共有 1 个设置位。
1 <= n <= 2^31 - 1
问题分析
这题是让计算数字 n 的二进制位中 1 的个数，比如数字 11 的二进制是 1011 ，总共有 3 个 1 ，所以返回 3 。
这题解法非常多，我们来看一个非常简单的。在位运算中 n & (n-1) 表示的是消去二进制中最右边的 1 ，比如当 n 等于 13 和 -13 的时候我们来看下运算结果。
00000000 00000000 00000000 00001101 （n = 13）
00000000 00000000 00000000 00001100 （n-1 = 12）
00000000 00000000 00000000 00001100 运算之后把 n 最右边的 1 给消掉了
11111111 11111111 11111111 11110011 （n = -13）
11111111 11111111 11111111 11110010 （n-1 = -14）
11111111 11111111 11111111 11110010 运算之后把 n 最右边的 1 给消掉了对于一个整数 n ，我们每次消去它最右边的 1 ，直到等于 0 为止，执行几次说明有几个 1 。
JAVA：
public int hammingWeight(int n) {
int count = 0;
while (n != 0) {
count++;// 累加 1 的个数
// 消去二进制中最右边的 1 。
n &= n - 1;
}
return count;
}
C++：
public:
int hammingWeight(int n) {
int count = 0;
while (n != 0) {
count++;// 累加 1 的个数
// 消去二进制中最右边的 1 。
n &= n - 1;
}
return count;
}
C：
int hammingWeight(int n) {
int count = 0;
while (n != 0) {
count++;// 累加 1 的个数
// 消去二进制中最右边的 1 。
n &= n - 1;
}
return count;
}
Python：
def hammingWeight(self, n: int) -> int:
count = 0
while n != 0:
count += 1 # 累加 1 的个数
# 消去二进制中最右边的 1 。
n &= n - 1
return count
笔者简介
博哥，真名：王一博，毕业十多年， 作者，专注于 数据结构和算法 的讲解，在全球30多个算法网站中累计做题2000多道，在公众号中写算法题解800多题，对算法题有自己独特的解题思路和解题技巧，喜欢的可以给个关注，也可以 下载我整理的1000多页的PDF算法文档 。