为什么int类型的最大值是2^31-1 ？

2019独角兽企业重金招聘Python工程师标准>>>

为什么int类型的最大值是2^31-1 ？

int类型是8个字节，32位，最大值用二进制表示就是， 0111...(总共31个1)。为什么第一位是0？ 二进制里，最高位(第一位)表示符号
0表示正，1表示负。

所以将二进制01111...(31个1)转换成十进制，就是：2^0*1 + 2^1*1 + 2^2*1...+2^n*1就变成了2的n次方求和， 这里的n就是30，因为第一位是0，即2^31 * 0

2的n次方求和（n=30），由等比数列可知， 2^0 + 2^1 + 2^2...+2^n=2^(n+1)-1 = 2^31-1

同理最小值的二进制表示就是，1000...(总共31个0)，（负数二进制转十进制，是用补码(反码加1)转的。）

1000(31个0)的补码还是本身。 所以最小值就是, 2^0*0 + 2^1*0 + 2^2*0...+ 2^31*1=2^31= -2^31

转载于:https://my.oschina.net/jackzlz/blog/306584