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

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

思路：正整数十进制转二进制：用n除以2，得到一个商和一个余数，再用这个商去除以2，直到商小于0，最后得到的余数作为二进制表示的最高位有效位，最先得到的余数作为低位有效位。统计1的个数。

          负整数十进制转二进制：先去掉负号，再减1；然后再按照正数的方法算；最后按位取反。

负数要先去掉负号减1，按照正数的方法算0和1的个数，最后再用32-余数的长度+0的个数，得到1的个数。

代码：

public class Solution {
    public int NumberOf1(int n) {

        int result = 0;
        int num1 = 0;//1的个数
        int num0 = 0;//0的个数
        int len = 0;//长度
        long t = n;
       
        if (t < 0){//负数，取绝对值，再减1
            n = Math.abs(n)-1;
        }

        while(n >= 1){
            long temp = n % 2;//temp存余数
            if(temp == 1){
                num1++;
                len++;
            }
            if(temp == 0){
                num0++;
                len++;
            }
            if(n >= 1){
                n = n/2;
            }
        }
        if(t > 0){
            result = num1;
        }
        if(t < 0){
            result = 32-len+num0;
        }
        return result;
    }
}