LeetCode - 整数反转

1、题目描述

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

示例 ：输入: 123 - 输出: 321；输入: -123 - 输出: -321；输入: 120 - 输出: 21

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

2、思路

使用数学逻辑方法反转

不断通过求余计算整数的最后一位

不断*10，计算最终结果

特殊情况：注意是否发生溢出

3、代码

class Solution {
    public int reverse(int x) {
        long result = 0;
        while(x!=0){
            //反转整数
            result = result*10 + x%10;
            x /= 10;
        }
        //判断反转后的整数是否在区间[2^(-31),2^31-1]里
        return (result>Integer.MAX_VALUE || result<Integer.MIN_VALUE) ? 0 : (int)result;
    }
}