剑指offer刷题：JZ11：二进制中1的个数

题目：

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

示例：

输入：10
返回值：2
           

思路1：函数法

先把十进制数字转化为二进制数字，在python中直接使用bin函数进行转换，然后使用count函数输出来即可。

代码1：

class Solution:
    def NumberOf1(self, n):
        # write code here
        if n >= 0:
            return bin(n).count('1')
        else:
            return bin(n & 0xffffffff).count('1')
           

思路2：通过位运算公式 n & (n - 1)

公式 n & (n - 1) 的作用是使 n 的二进制形式的最右边一个数字 1 变成 0，重复计算的效果如下，最后得到 0：

代码：

class Solution:
    def NumberOf1(self, n):
        # write code here
        res=0
        while n:
            res+=1
            n&=n-1
        return res
           

思路3：输出二进制中每一个1

通过右移操作消除第 i 位右边的数字，通过与 1 操作消除第 i 位左边的所有数字，对数字 n 重复32次这种操作就可以求得每一位的数字。

当我们要提取从右往左数第3位数字时：

代码：

class Solution:
    def NumberOf1(self, n):
        # write code here
        res=0
        for i in range(32):
            res+=(n>>i)&1
        return res