二进制 算法相关的题目

一、计算一个数字的二进制中的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的位数。