反转的思路:
1、数据data不等于0
2、reverse = reverse*10+data%10;
3、data =data/10
关键问题是溢出,参考官方题解。
正数溢出:
reverse*10+data%10 > INT_MAX(2147483647)
如果reverse > INT_MAX/10,肯定溢出了。
如果reverse = INT_MAX/10,data需要大于7才会溢出
如果函数的输入值是10位正数,最高位最大也就是2(2147483647),肯定满足小于7的条件,不会溢出,所以reverse溢出条件就需要判断前面9位是不是大于INT_MAX/10即可,无法判断10位的情况。
负数溢出:
reverse*10+data%10 < INT_MIN(-2147483648)
如果reverse < INT_MIN/10,肯定溢出了。
如果reverse = INT_MIN/10,data需要小于-8才会溢出。
输入10位负数,前9位等于INT_MIN/10,第十位是输入数值的最高位,最小-2,肯定大于-8,不会溢出。所以也是只需要比较前9位即可。