一、计算一个数字的二进制中的1的个数
int NumberOfOne(int n)
{
int count = 0;
while(n)
{
++count;
n = n&(n-1);
}
return count;
}
总结分析:把一个整数减去一,再和原整数做与运算,会把最右边的一个1变成0,那么一个整数而二进制表示中有多少个1就可以进行多少次这样的操作。
2、用一条语句判断一个整数是不是2的整数次方。分析:一个整数如果是2的整数次方,那么它的二进制表示中有且只有一位是1,而其他的所有的位是0.
3、输入两个整数m和n,计算需要改变m的二进制表示中的多少位才能得到n,分析:第一步求这两个数的异或(^),第二部统计异或结果中1的位数。