题解 | #二进制中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