【每日打卡】整数反转

整数反转（简单）

2020年4月14日

题目来源：整数反转

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

示例 1:

输入: 123
输出: 321
示例 2:

输入: -123
输出: -321
示例 3:

输入: 120
输出: 21
注意:

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

解题思路

思路很简单：rev=rev*10+x%10。

注意数值有范围，整数范围最大是Integer.MAX_VALUE，最小是Integer.MIN_VALUE。

1. 当rev为正时，如果rev>Integer.MAX_VALUE/10，那么rev*10肯定会溢出；或者rev==Integer.MAX_VALUE，但是x%10>Integer.MAX_VALUE%10，也会溢出。
2. 当rev为负时，如果rev<Integer.MIN_VALUE/10，那么rev*10肯定会溢出；或者rev==Integer.MIN_VALUE，但是x%10<Integer.MIN_VALUE%10，也会溢出。
   题目要求这时就要进行返回0。

代码实现

class Solution {
    public int reverse(int x) {
        int rev=0;
        while(x!=0){
            int add=x%10;
            x/=10;
            if(rev>Integer.MAX_VALUE/10 || rev==Integer.MAX_VALUE&&add>Integer.MAX_VALUE%10){
                return 0;
            }else if(rev<Integer.MIN_VALUE/10 || rev==Integer.MIN_VALUE&&add<Integer.MIN_VALUE%10){
                return 0;
            }
            rev=rev*10+add;
        }
        return rev;
    }
}