力扣-7整数反转

题目：
给出一个32位的有符号整数，你需要将整数中每位上的数字进行反转

示例1：

输入: 123
输出: 321

输入: -123
输出: -321

输入: 120
输出: 21

注意：假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231, 231 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。

解法：

//大佬代码
    public int reverse(int x) {
        long res = 0;
        while (x != 0) {
            res = res * 10 + x % 10;
            x /= 10;
        }
        return (int) res == res ? (int) res : 0;
    }


/*作者：sdwwld
链接：https://leetcode-cn.com/problems/reverse-integer/solution/tu-wen-xiang-jie-javadai-ma-de-2chong-shi-xian-fan/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。*/

总结

1. 负数取模运算原理：
   -17 % 10 的计算结果如下：r = (-17) - (-17 / 10) x 10 = (-17) - (-1 x 10) = -7
   17 % -10 的计算结果如下：r = 17 - (17 / -10) x (-10) = (17) - (-1 x -10) = 7
   -17 % -10 的计算结果如下：r = (-17) - (-17 / -10) x (-10) = (-17) - (1 x -10) = -7

2. 数字反转取数

 res = res * 10 + x % 10;
 x /= 10;

res为反转后的数
每次循环 x/10再取模就可以取到此时需要取的数

解决溢出方法一：

long res = 0;
return (int) res == res ? (int) res : 0;

把最后结果转成int 和 long去比， 如果溢出了 int 肯定不等于long 不溢出的时候 int 就会等于 long

解决溢出方法二：

if ((newRes - t) / 10 != res) return 0;

x = 2147483647 x+1 = -2147483648 x+2 = -2147483647 当最大值加上 1 时，结果反而变成表示范围中最小的值；当最大值加上 2 时，结 果变成表示范围中次小的值，这就是数据类型的溢出。