题解 | #二进制中1的个数#
二进制中1的个数
http://www.nowcoder.com/practice/8ee967e43c2c4ec193b040ea7fbb10b8
核心：n&(n-1)将1消掉，负数的表示：n&0xffffffff。
# -*- coding:utf-8 -*-
class Solution:
def NumberOf1(self, n):
res = 0
n = n & 0xffffffff
while n!=0:
n = n &(n-1)
res += 1
return res
查看7道真题和解析
投递字节跳动等公司6个岗位
腾讯成长空间 5958人发布