参考: https://blog.csdn.net/datawhale/article/details/82182612
二进制中1的个数
题目描述
输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。
解题思路：
一、一个整数不为0，至少有一个1
1 把原来的数减一，原来处在整数最右边的1就回变为0，原来在1后面所有0变成1。其余所有位不会受影响。
2 eg:一个二进制数1100，从右边数起第三位是处于最右边的一个1。减去1后，倒数第三位变成0，它后面的两位0变成了1，而前面的1保持不变，因此得到的结果是1011.我们发现减1的结果是把最右边的一个1开始的所有位都取反了。
3 把原来的整数和减去1后的结果做与运算，从原来整数最右边一个1那一位开始所有位都会变成0。如1100&1011=1000.
即：把一个整数减去1，再和原整数做与运算，会把该整数最右边一个1变成0。那么一个整数的二进制有多少个1，就可以进行多少次减一操作。
二、负数，使用补码表示，最高位符号位为1，由于负数在计算机中以补码存在的，往右移，符号位不变，符号位1往右移，最终可能出现全1情况，死循环，与0xffffffff按位相与，即可消除负数的影响。
代码:
法一：
# -*- coding:utf-8 -*-
class Solution:
def NumberOf1(self, n):
# write code here
if n >= 0:
count = bin(n).count('1')
else:
n = abs(n)
count = 32 - bin(n-1).count('1') #整形二进制32位
return count
法二：
# -*- coding:utf-8 -*-
class Solution:
def NumberOf1(self, n):
# write code here
if n<0:
n = n & 0xffffffff
return bin(n).count('1')
# n&0xffffffff 数与十六进制全1按位取与还是原来的数
法三：
# -*- coding:utf-8 -*-
class Solution:
def NumberOf1(self, n):
# write code here
count = 0
for i in range(0,32):
if n&1:
count = count + 1
n = n>>1
return count
法四：
# -*- coding:utf-8 -*-
# 每个非零整数n和n-1进行按位与运算，整数n的二进制数中最右边的1就会变成0，
# 那么二进制数中的1的个数就会减少一个，因此可以利用一个循环，使得 n = n&(n-1) ，
# 计算经过几次运算减少到0，就是有几个1。
class Solution:
def NumberOf1(self, n):
# write code here
count = 0
if n<0:
n = n & 0xffffffff
while n:
count +=1
n = n&(n-1)
return count