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

题目

输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。剑指offer面试题15

代码

public class Solution {
    public int NumberOf1(int n) {
        int flag = 1;
        int re = 0;
        while(flag!=0){
            if((flag&n)!=0){
                re++;
            }
            flag  = flag<<1;
        }
        return re;
    }
}

思路

1. 方法一：一开始想到的方法就是最后一位与1进行与判断，如果是1，那么这位就是1，然后利用>>右移，检查前面一位。但因为负数的存在，会造成死循环。因为右移的时候最高位（代表负号）也会往右移，但是又为了保证是负数，所以最高位还是1，所以最后全部成了1。所以该方法不能使用。但是不能移动要检测的数，可以移动去检测的数。所以将flag左移能达到一样的效果。
2. 方法二：一个数减去1后与减去前的做与操作，可以将最右边的1变为0。所以可以重复上面的操作直至这个数变为0。