当前位置:网站首页>剑指 Offer 15. 二进制中1的个数,位运算,与运算

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

2022-08-06 07:57:36愈努力俞幸运

剑指 Offer 15. 二进制中1的个数icon-default.png?t=M666https://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

原网站

版权声明
本文为[愈努力俞幸运]所创,转载请带上原文链接,感谢
https://blog.csdn.net/qq_37891604/article/details/126151116

随机推荐