输出二进制数中1的个数

来源:互联网 发布:网络客服招聘条件 编辑:程序博客网 时间:2024/05/18 07:02
# -*- coding:utf-8 -*-class Solution:    def NumberOf1(self, n):    """巧妙使用位运算来计算二进制数中1的个数"""        cnt = 0        if n<0:            n = n & 0xffffffff        while n:            cnt+=1            n = (n-1) & n        return cnt
原创粉丝点击