二进制中1的个数

2019-07-27  本文已影响0人  znf

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

思路:整数的范围为(-232----232-1)
  位移运算 左移乘2,右移除2

class Solution:
    def NumberOf1(self,n):
        return sum([(n>>i&1) for i in range(0,32)])
上一篇 下一篇

猜你喜欢

热点阅读