输入一个32位整数,输出该数二进制表示中1的个数。
注意:负数在计算机中用其绝对值的补码来表示。
要求用两种方法实现,每种方法定义成一个函数。
x的第k位数字 x >> k & 1
lowbit(x) = x & -x,返回x的最后一位1
输入一个整数
并列输出两种方法的结果,用空格隔开
9
2 2
-2
31 31
wms
位运算