191. 位1的个数

image.png

本来很简单,但是Java只能是有符号的整数,所以01011在其他语言是代表3,但是在Java中代表的是-3,直接用python来写
用ans来代表1的个数,然后不断地右移,直到n为0

class Solution:
    def hammingWeight(self, n: int) -> int:

        ans = 0

        while n > 0:

            ans += n & 1

            n >>= 1

        return ans

你可能感兴趣的:(191. 位1的个数)