剑指Offer——二进制中1的个数

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

二进制的运算：

移位：

1、右移：m>>n:表示把m右移n位，最右边的n位将会被丢弃

如果无符号：用0填充左边的N位，

如果有符号：用符号填充左边的N位，正数为0，负数为1

2、左移：m<<n:将m左移n位，在左移N位的时候，左边的数值将会被丢弃，在右边补充0

思路：共三种思路；

思路一：将二进制的最后一位和1做运算，判断最后一位是否为1；然后将二进制数右移，直到二进制数为0；

               缺点：负数会引起死循环；

思路二：将二进制的最后一位和1做运算，判断最后一位是否为1；然后将1左移和n做运算，判断次高位是不是1，依次循环；因为int类型为为4个字节，所以移动32次；

代码：

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

思路三：把一个整数减去1，再和原整数做与运算，就会把整数最右边的1变成0。那么一个整数的二进制表示中有多少个1，就可以进项多少次这样的操作。这个方法有多少1就移动多少次；

代码：

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