输入一个long类型的数值, 求该数值的二进制表示中的1的个数 .
输入描述:
long 类型的数值
输出描述:
该数值二进制表示中1的个数
输入例子1:
3
输出例子1:
2
例子说明1:
3的二进制表示: 11, 所以1个数为2
输入例子2:
65
输出例子2:
2
例子说明2:
65的二进制为:1000001,所以1的个数为:2
对于负数,符号位是1,直接移位会引起死循环,另外也不能简单的加一个负号,因为负数是用补码存储的,这里有两种解决方案,一种是移动标志位flag
#includ