1. 原码

原码就是符号位加上真值的绝对值, 即用第一位表示符号, 其余位表示值. 比如如果是8位二进制:

[+1]原 = 0000 0001

[-1]原 = 1000 0001

第一位是符号位. 因为第一位是符号位, 所以8位二进制数的取值范围就是:

[1111 1111 , 0111 1111]

即

[-127 , 127]

原码是人脑最容易理解和计算的表示方式.

2. 反码

反码的表示方法是:

正数的反码是其本身

负数的反码是在其原码的基础上, 符号位不变，其余各个位取反.

[+1] = [00000001]原 = [00000001]反

[-1] = [10000001]原 = [11111110]反

可见如果一个反码表示的是负数, 人脑无法直观的看出来它的数值. 通常要将其转换成原码再计算.

3. 补码

补码的表示方法是:

正数的补码就是其本身

负数的补码是在其原码的基础上, 符号位不变, 其余各位取反, 最后+1. (即在反码的基础上+1)

[+1] = [00000001]原 = [00000001]反 = [00000001]补

[-1] = [10000001]原 = [11111110]反 = [11111111]补

对于负数, 补码表示方式也是人脑无法直观看出其数值的. 通常也需要转换成原码在计算其数值.

public class Solution {
    public int NumberOf1(int n) {
        if(n == 0){
            return 0;
        }
        int shifu =0;
        if(n < 0){
            shifu = 1;
        }
        int[] we = new int[32];
        int w=31;
        int num=0;
        while(n != 1 && n != -1){
            we[w] = Math.abs(n%2);
            n = n/2;
            
            if(we[w] == 1){
                num++;
            }
            w--;
        }
        
        we[w] = 1;
        w--;
        num++;
        for(;w>=0;w--){
            we[w] = 0;
        }
        System.out.print(we);
        if(shifu == 0){
        return num;
        }
        else{
            num = 0;
            //we[0] = 1;
            for(int i=31;i>0;i--){
                if(we[i] == 1){
                    we[i] = 0;
                }
                else{
                    we[i] = 1;
                }
            }
            we[31]++;
            
            for(int i=31;i>0;i--){
                if(we[i] == 2){
                    we[i] = 0;
                    we[i-1]++;
                }
                else{
                     break;
                }
            }
            we[0] =1;
            for(int i=0;i<32;i++){
                if(we[i] == 1){
                    num++;
                }
            }
            
            return num;
        }
       
        
        
       
        
    }
}