【LeetCode7】【Reverse Integer】java中整形正负表示的一些思考

做LeetCode遇到了这样一道题:
Reverse Integer

Reverse digits of an integer.

Example1: x = 123, return 321
Example2: x = -123, return -321

Note:
The input is assumed to be a 32-bit signed integer. Your function should return 0 when the reversed integer overflows.

需要考虑整数溢出问题,在大一第一学期就学了计算机组成原理,那时候对编程一无所知,所以对溢出概念的理解很浅,这次做题正好遇到了这类问题,所以重新查资料温习下相关的知识。

1.原码:将一个整数,转换成二进制,就是其原码。如单字节的4的原码为:0000 0100;-4的原码为1000 0100。
2.反码:正数的反码就是其原码;负数的反码是将原码中,除符号位以外,每一位取反。如单字节的4的反码为:0000 0100;-4的反码为11111011。
3.补码:正数的补码就是其原码;负数的反码+1就是补码。如单字节的4的补码为:0000 0100;-4的补码为11111100。

ps:
1 字节(Byte) = 8 位(bit),在java中基本变量int为32位,第一位为符号位,1为负,0为正数。

在java中int正数、负数是如何表示的呢?
1.对于正数,三码合一的性质,就不做进一步的思考。
Integer.MAX_VALUE = 2147483647 = 2^31-1,二进制表示为:
01111111 11111111 11111111 11111111
2.但是对于负数,通过查找资料得知java是通过存储负数的二进制补码来进行运算。Integer.MIN_VALUE = -2147483648 = -2^31,java二进制补码表示为10000000 00000000 00000000 00000000。
最小值补码为什么是0的补码表示形式之一?主要有两个疑问?1)直接计算-2^31的二进制补码是会溢出的啊;2)10000000 00000000 00000000 00000000是“-0”的补码形式啊。于是我试了一下java输出“0”的二进制形式,发现是“0”,百思不得其解。之后查资料得到另外的方法。

总结如下:
(1)先求-2147483648+1 = -2147483647的三码:
-2147483647
原码:11111111 11111111 11111111 11111111
反码:10000000 00000000 00000000 00000000
补码:10000000 00000000 00000000 00000001
(2)-2147483648 = -2147483647-1,所以-2147483648
补码为 -2147483647的补码-1,即:10000000 00000000 00000000 00000000,与上述java输出的二进制补码相同且符合计算规范。
ps:
网上有说int最小值表示为10000000 00000000 00000000 00000000,这是java的规范,是为了让0的补码形式起到一定的意义,当然也不排除这样的可能。总之,在不溢出的情况下,计算的结果还是准确的。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值