二进制中1的个数

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

重点掌握原码和补码的转换！！！

解题思路：对于正数使用模2取余法实现；对于负数先让它和2147483647（即：int类型下最大正数）与运算再按照正数的计算方法，最后加上一位符号位即可

代码如下：

public class Solution {
    public int NumberOf1(int n) {
        if(n==0){
            return 0;
        }else if(n>0){
            int count = 0;
            while(n!=0){
                if(n%2==1)
                    count++;
                n = n / 2;
            }
            return count;
        }else{
            int count = 0;
            n = n & 2147483647;
            while(n!=0){
                if(n%2==1)
                    count++;
                n = n / 2;
            }
            return count+1;
        }

    }
}

👀