标签：min .com += tar 代码 color baidu pen div
编写一个函数，输入是一个无符号整数，返回其二进制表达式中数字位数为 ‘1’ 的个数（也被称为汉明重量）。
示例：
输入: 11 输出: 3 解释: 32位整数 11 的二进制表示为 00000000000000000000000000001011 。
判断32位二进制中1的个数，此题利用n&(n-1)性质可解
C++版：
class Solution { public: int hammingWeight(uint32_t n) { int ans=0; while(n>0){ n=n&(n-1); ans++; } return ans; } };
Python版：
class Solution(object): def hammingWeight(self, n): """ :type n: int :rtype: int """ ans=0 while n>0: n=n&(n-1) ans+=1 return ans
标签：min .com += tar 代码 color baidu pen div
原文地址：https://www.cnblogs.com/qflyue/p/8973374.html
