剑指offer----二进制中1的个数----java实现

输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。

思路一：移位运算 

右移：右移n位，最右边的n位会被舍弃，如果是无符号的话，用0填补最左边的n位，如果是有符号的，用1填补坐左边的n位。

若是有符号的右移，则每次会在左边补1，会造成死循环。所以右移不可取。

左移：左移n位，用0填补最右边的n位，若最高位是1则，n为负数，左移一位后n要是大于零，则此位置上是0；每次判断最右边是不是1进行统计，而最右边是不是1，可以通过判断n的正负得到。这种算法需要对32位逐一判断每一位是否为1，

public int  NumberOf1(int n) {
    int count =0;
	  while(n != 0)
	  {
             if(n < 0)
            {  
             count ++;
             }
		
             n = n << 1;
	  }
	  return count;
  }

思路二：

（1）一个非零整数的二进制中，至少有一个1。

（2）对一个非零整数减1后，其二进制表示，最右边的第一个1之后的每一位都按位取反。比如1100减一之后，其二进制表示变为1011，将n&(n-1）得到的结果就是第一个1及其之后的每一位变为0，即（1100）&（1011）变为1000,

（3）每次进行n&（n-1）操作都会使最右边的1及其之后的每一位置0；这样n的二进制中有几个1就进行几次操作。

public int  NumberOf1(int n) {
         int count =0;
	  while(n != 0)
	  {
		  count ++;
		  n = n&(n-1);
	  }
	  return count;
  }