二进制中1的个数

最新推荐文章于 2024-08-12 20:00:55 发布

Z_Y_D_

最新推荐文章于 2024-08-12 20:00:55 发布

阅读量175

点赞数

分类专栏：数学文章标签：位运算

本文链接：https://blog.youkuaiyun.com/Z_Y_D_/article/details/99891537

版权

数学专栏收录该内容

5 篇文章

订阅专栏

https://www.nowcoder.com/practice/8ee967e43c2c4ec193b040ea7fbb10b8?tpId=13&tqId=11164&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking

题目描述

输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。

# -*- coding:utf-8 -*-
class Solution:
    def NumberOf1(self, n):
        # write code here
        #不断进行与运算 n&n-1  python语言不行
        #注意python中没有补码表示（因为python对位数么有限制）  
        # python做移位运算时，注意限制长度在后32为以内
        count=0
        for i in range(32):
            if n&1==1:
                count+=1
            n=n>>1
        return count