位运算-1-二进制中1的个数

题目描述

• 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。
• 知识点：位运算

解题思路

• 死方法，转换成二进制数1的个数

但是在python中，二进制没有位数的概念，负数的补码需要其与0xffffffff位与运算才能变成补码形式

# -*- coding:utf-8 -*-
class Solution:
    def NumberOf1(self, n):
        # write code here
        if n < 0:
            n = n & 0xffffffff
        return bin(n).count("1")

• 整数n，进行n&(n-1)运算，会把二进制表示中最右边的1变为0

# -*- coding:utf-8 -*-
class Solution:
    def NumberOf1(self, n):
        # write code here
        if n < 0:
            n = n & 0xffffffff
        c = 0
        while n!=0:
            c += 1
            n = n & (n-1)
        return c

• 循环右移，数个数

# -*- coding:utf-8 -*-
class Solution:
    def NumberOf1(self, n):
        # write code here
        if n < 0:
            n = n & 0xffffffff
        c = 0
        while(n != 0):
            c += (n & 1)  # n与1做与运算，就是看二进制末尾是0还是1（末位是1与1得1，末位0与得0）
            n >>= 1
        return c