算法运行时，输入的整数默认情况下被计算机系统表示为有符号整数。有符号整数算术移位时，按照补码的移位规则来进行移位。当有符号整数进行位运算“左移（<<）”时，规则是“符号位不变，移出位丢弃，空出位补0”。当有符号整数进行位运算“右移（>>）”时，规则是“符号位不变，移出位丢弃，空出位补符号位”。
有符号整数的二进制表示中，最高位为符号位（正整数的符号位为0，负整数的符号位为1），这也是有符号整数名称的由来。

有符号正数移位规则：
1.原码，无论左移还是右移，符号位不变，移出位丢弃，空出位补0
2.反码，无论左移还是右移，符号位不变，移出位丢弃，空出位补0
3.补码，无论左移还是右移，符号位不变，移出位丢弃，空出位补0

有符号负数移位规则：
1.原码，无论左移还是右移，符号位不变，移出位丢弃，空出位补0
2.反码，无论左移还是右移，符号位不变，移出位丢弃，空出位补1
3.补码，左移时，符号位不变，移出位丢弃，空出位补0；右移时，符号位不变，移出位丢弃，空出位补1



左移的特殊情况：
左移里一个比较特殊的情况是当左移的位数超过该数值类型的最大位数时，编译器会用左移的位数去模类型的最大位数，然后按余数进行移位。如:
int i=1; //设int为32位
i=i<<33; // 33%32=1，左移1位，i变成2

原码、反码、补码：
正数的反码等于其原码
正数的补码等于其原码
负数的反码等于对负数原码符号位以外的各位取反（0变1，1变0）
负数的补码等于负数反码加1。