［LeetCode］Reverse Integer题解

2019年4月20日 152次阅读 来源: 繁著

题目链接：7. Reverse Integer
难度：Easy

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.

要点
本题考查的是整数相加的溢出处理，检查溢出有这么几种办法：

  • 两个正数数相加得到负数，或者两个负数相加得到正数，但某些编译器溢出或优化的方式不一样
  • 对于正数，如果最大整数减去一个数小于另一个数，或者对于负数，最小整数减去一个数大于另一个数，则溢出。这是用减法来避免加法的溢出。
  • 使用long来保存可能溢出的结果，再与最大/最小整数相比较

Java

class Solution {
    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;
    }
};

参考：[Leetcode] Reverse Integer 反转整数

    原文作者：繁著
    原文地址: https://www.jianshu.com/p/ee6a0ba35f00
    本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。
点赞