leetcode求整数的反码补码以及Java移位运算符的概念

Java整数类型

在Java中定义整数有四种方式byte(8)，short(16)，int(32)，long(64)。在编程过程中可以直接使用Integer.MAX_VALUE和Integer.MIN_VALUE进行判断。

原码

原码是指将最高位作为符号位(0表示正，1表示负)，其它数字位代表数值本身的绝对值的数字表示方式。例如：

1. +5的原码为 00000101
2. -5的原码为 10000101

反码

反码表示规则为：如果是正数，则表示方法和原码一样；如果是负数，符号位不变，其余各位取反，则得到这个数字的反码表示形式。例如：

1. +5的反码为原码本身 00000101
2. -5的反码为 11111010

补码

一个数如果为正，则它的原码、反码、补码相同；一个数如果为负，去到反码然后加1。例如：

1. +5的补码也为原码本身 00000101
2. -5的补码为反码+1 11111011

注意0的反码补码都为0

移位运算符 左移（<<）

java中有三种移位运算符

（<<） : 左移运算符，num << 1, 相当于num乘以2

（>>） : 右移运算符，num >> 1,相当于num除以2

（>>>） : 无符号右移，忽略符号位，空位都以0补齐

leetcode求正整数补码Java代码

int result = 0;
        int set = 1; //set the value of result in each bit

        while (num != 0) {
            //if last bit is 0 , set corresponding position of result to 1
            if ((num&1) == 0) {
                result |= set;
            }
            //if last bit of num is 1, then do not need to set result
            set <<= 1; //left shift 1 bit
            num >>= 1; // right shift num 1 bit
        }
        return result;