剑指 Offer 15. 二进制中1的个数，位运算，与运算

剑指 Offer 15. 二进制中1的个数https://leetcode.cn/problems/er-jin-zhi-zhong-1de-ge-shu-lcof/

方法一：逐位判断
根据 与运算 定义，设二进制数字 nn ，则有：
若 n \& 1 = 0，则 n二进制 最右一位 为 0 ；
若 n \& 1 = 1 ，则 n二进制 最右一位 为 1 。
根据以上特点，考虑以下 循环判断 ：
判断 n最右一位是否为 1，根据结果计数。
将 n右移一位（本题要求把数字 n看作无符号数，因此使用 无符号右移 操作）。
算法流程：
初始化数量统计变量 res = 0。
循环逐位判断： 当 n = 0时跳出。
返回统计数量 res。

 

class Solution:
    def hammingWeight(self, n):
        res=0
        while n:
            if n&1:res+=1
            n>>=1
        return res