现在连小学生都知道码农的最终归宿是送外卖了。。

精品推荐：

《征服数据结构》，《经典图论算法》

在一本小学生的课外读物中有这样一段对话，小朋友问她妈妈：爸爸好好的程序员不干，为什么要去送外卖？妈妈告诉他：劳动不分贵贱，更何况，爸爸无论做哪份工作，都没有丢掉家庭的责任。

程序员的最终归宿是送外卖，现在从小就给他们培养这种意识，挺好的

网友评论：

--------------下面是今天的算法题--------------

来看下今天的算法题，这题是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算法文档。

• 《征服数据结构》目录
  

• 《经典图论算法》目录

• 《经典图论算法》图的介绍
  

• 我的新书《算法秘籍》出版了。