leetcode191题 题解 翻译 C语言版 Python版

191. Number of 1 Bits

Write a function that takes an unsigned integer and returns the number of ’1' bits it has (also known as the Hamming weight).

For example, the 32-bit integer ’11' has binary representation00000000000000000000000000001011, so the function should return 3.

191.比特1的数量

写一个函数，接收一个无符号的整型，返回其含有的比特1的数量，这东西也称为海明距离。

比如说，32位的整数11用二进制表示：

00000000000000000000000000001011, 所以函数应该返回3。

思路：把n不停地向右移位，取出移出的比特，进行记录累加即可。取出最右端的比特可以用模2，也可以与1进行与运算，如果等于1的话就记录，然后将n右移1位。注意右移表达式n >> 1不会改变n的值，而是会返回移位后的值，需要将值重新赋给n。

int hammingWeight(uint32_t n) {    int num = 0;    while(n){        if ((n&1) == 1){            num++;        }        n >>= 1;    }    return num;}

class Solution(object):    def hammingWeight(self, n):        """        :type n: int        :rtype: int        """        num = 0        while n != 0:            if (n&1) == 1:                num += 1            n >>= 1        return num