leetcode 整数反转

反转的思路：

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位即可。