题目描述
- 输入一个整数,输出该数二进制表示中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