二进制中1的个数

2017-09-03 本文已影响26人 Arya鑫

1、左移

2、右移

3、与运算

可看下面链接中的具体代码

运用这个思路解决其他问题：

思路：

一个整数减去1并与本身做异或运行，相当于，把这个整数最右边的1变成0。

1、用一条语句判断某个数是不是2的整数次方。

2的整数次方，说明二进制中只有一个1。减去1之后再与自己做与运算，则整数中唯一的1会变成0。

2、整数m，n，计算需要改变m中的进制制表示中的多少位才能得到n。

求异号，并统计异或中1的个数。