leetcode #剑指 Offer 15. 二进制中1的个数

题目描述：

请实现一个函数，输入一个整数（以二进制串形式），输出该数二进制表示中 1 的个数。例如，把 9 表示成二进制是 1001，有 2 位是 1。因此，如果输入 9，则该函数输出 2。

思路：

思路一：
如果n不为0 ，n&1，如果为1，则ans+1，然后n>>=1
思路二：
n-1 表示的是n的最后一个1变成0，剩下的位数变成1，如10100-1=10011
那么n&n-1，就是去掉一个1，如10100&10011=10000

代码：

思路一：

class Solution:
    def hammingWeight(self, n: int) -> int:
        i = 0
        ans = 0
        while n:
            if n&1 ==1:
                ans += 1
                n>>=1
            else:
                n>>=1
        return ans

思路二：

class Solution:
    def hammingWeight(self, n: int) -> int:
        ans = 0
        while n:
            ans += 1
            n &= n-1
        return ans

收获：

n&n-1 的意思是去掉一个1，注意一下