leetcode题目7：整数反转（java）

题目描述

给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−2^31, 2^31 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。

示例

输入: 123
输出: 321

输入: -123
输出: -321

输入: 120
输出: 21

解题思路一

通过循环将数字的每一位算出来，需要判断是否溢出。

代码

public int reverse(int x) {
     int rev = 0;
     while (x != 0) {
         int a = x % 10;
         if (rev > Integer.MAX_VALUE / 10 || (rev == Integer.MAX_VALUE / 10 && a > Integer.MAX_VALUE % 10)) {
             // 判断是否溢出
             return 0;
         }
         if (rev < Integer.MIN_VALUE / 10 || (rev == Integer.MIN_VALUE / 10 && a < Integer.MIN_VALUE % 10)) {
             // 判断是否溢出
             return 0;
         }
         rev = rev * 10 + a;
         x = x /10;
     }
     return rev;
 }