leedcode算法基础--整数打印32位状态

算法基础

第一题：

/**
 * 第一题：整数打印32位状态
 */
public class Test1 {
    public static void main(String[] args) {
        java.util.Scanner s = new java.util.Scanner(System.in);

        System.out.println("请输入一个整数：");
        int num=s.nextInt();
        print(num);
    }
    private static void print(int num){//利用位运算解题
        for(int i=31;i>=0;i--){
            System.out.print((num&(1<<i))==0?"0":"1");
        }
    }
}

负数的二进制取反加一等于负数对应的正数值：

-1是11111111111111111111111111111111

符号位不变，其他位取反加一

10000000000000000000000000000001

推论：求一个正数的负数二进制，除去符号位其他位减一取反，逆运算即可得到。
    
正数的原码、反码、补码是一致的；
负数的补码是反码加1，反码是对原码按位取反，只是 最高位 (符号位)不变 ；
计算机数字运算均是基于 补码 的。