面试题10 二进制中1的个数

/*面试题10  特殊的情况是右移运算，m>>n。如果数字是一个无符号数值，用0填补最左边的n位。如果是有符号数值，用数字的符号位填补最左边的n位。  左移m<<n直接补0  题目：实现一个函数，输入一个整数，输出该数中二进制表示中1的个数。  整数右移移位和除以2是等价的，但除法的效率比移位运算低得多。  常规解法是：将n与1做与运算，判断最低位是否为1.接着将1左移移位得到2，再和n做与运算，判断次低位是否为1...  int NumberOf1_Solution1(int n)  {      int count = 0;      unsigned int flag = 1;      while(flag)      {          if(n & flag)              count ++;          flag = flag << 1;      }      return count;  }  *///惊喜的解法：把一个整数减去1，再和原来的整数做与运算，会把该整数最右边的一个1变为0.int NumberOf1_Solution2(int n){    int count = 0;    while (n)    {        ++ count;        n = (n - 1) & n;    }    return count;}//测试用例包括：正数，负数，0//相关题目：用一条语句判断一个整数是不是2的整数次方。一个整数如果是2的整数次方，那么它的二进制表示只有一个1.//          输入两个整数m和n，计算需要改变m的二进制表示中的多少位才能得到n。第一步求这两个整数的异或，第二部统计异或结果中的1的个数。