7，整数反转 — LeetCode系列篇_存储得下 32 位的有符号整数,则其数值范围为 [ 231, 231 1]-优快云博客

本文链接：https://blog.youkuaiyun.com/weixin_41480546/article/details/103887270

题目：

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

示例 1:

输入: 123

输出: 321

示例 2:

输入: -123

输出: -321

示例 3:

输入: 120

输出: 21

注意:

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

答案(java版)：

public int reverse(int x) {
    int res = 0;
    while (x != 0) {
        if (Math.abs(res) > Integer.MAX_VALUE / 10) return 0;
        res = res * 10 + x % 10;
        x /= 10;
    }
    return res;
}

分析：

翻转数字问题需要注意的就是溢出，为什么会存在溢出问题呢，由于int型的数值范围是 -2147483648～2147483647，那么如果要翻转 1000000009 这个在范围内的数得到 9000000001，而翻转后的数就超过了范围。此题不需要考虑正负号，因为正负号不影响计算，而且没有用 long 型数据。