Leetcode.191.位1的个数
题目难度:简单
题目原题链接
话不多说,直接上代码
- count 用于统计1的个数;
- n与1进行&操作,用于判断末尾1的个数;
- 之后右移,每次都是末尾相与操作;
class Solution(object):
def hammingWeight(self, n):
"""
:type n: int
:rtype: int
"""
count = 0
while n:
count +=n & 1
n >>= 1
return count