- &运算符在计算机中是二进制运算符,常使用&=,即先进性位于运算符,在进行赋值,例如 a&=b 等价于 a=a&b。位于运算只二进制“保同除异”
a = 3 #a = 011
b = 2 #b = 010
a& = b #a = 010
print(a) #a = 2
- 题目描述: 输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。
- 计算一个整数的二进制1的个数,我们知道,我们熟悉的10进制在计算机中是以补码的形式存储的,正整数的补码,反码,原码是一样的,二进制中只需要循环消除掉1个位数,即可计算1的个数,按n&(n-1),从右至左依次消除1,计数器+1 即可
- 而负数在计算机中是以补码存在的,负数首位是1,如果直接按照n&(n-1),会怎么样呢
def Number1(n):
# write code here
cnt = 0
while n < 0:
cnt += 1
n = (n - 1) & n
print(n)
if n < -0xFFFFFFFF: #这里判断下n的数值,会发现 n趋向计算机字长
break #[-0xffffffff],甚至会超出字长
return cnt
a = Number1(-1)
print(a)
所以在负数运算时要将负数转换成正整数,与0xFFFFFFFF位于,得到相应的正整数,在计算1的个数 n&n-1
所以何必代码如下
def Number1(n):
# write code here
cnt = 0
if n < 0:
n = n & 0xffffffff #16进制 0x
while n < 0:
cnt += 1
n = (n - 1) & n
print(n)
# if n < -128:
# break
return cnt