二进制中1的个数

有两种解法：

1.就是先把整数转换成二进制数，让二进制数的第i位 和 (1<<i)做与运算，如果与运算的结果和 1<< i相等，说明二进制数的第i位为1(整型位32位，循环32次),

2.就是将二进制数减1，然后和自身做与运算，如果结果不为0的话，count++, 如果结果位0的话，循环就结束了，count就是1的个数

看下面图，我是以1000整数为例，说明第一种解法

 

第二种解法  以整数9为例子