LeetCode_7_整数反转

• 题目描述

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

示例 1:

输入: 123
输出: 321

 示例 2:

输入: -123
输出: -321

示例 3:

输入: 120
输出: 21

注意:

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

• 解题思路 

本题主要考察int基本数据类型的数值范围，在java语言中已经定义为Integer.Max_VALUE和Integer.MIN_VALUE，直接调用即可。整数反转也考察整数取整和整数取余的区别：取整为/，取余为%,同时要特别注意%和mod取余的区别: %出来的数有正有负，符号取决于左操作数。而mod只能是正（因为a = b * q + r (q > 0 and 0 <= r < q)。所以要用%来计算mod的话就要用这样的公式：a mod b = (a % b + b) % b

•  代码

class Solution {
    public int reverse(int x) {
        int result = 0;
        while(x != 0){
            int a = x % 10;
            x = x / 10;
            if(result > Integer.MAX_VALUE/10 || (result == Integer.MAX_VALUE / 10 && a > 7)) return 0;
            if(result < Integer.MIN_VALUE/10 || (result == Integer.MIN_VALUE / 10 && a < -8)) return 0;
            result = result * 10 + a ;
        }
        return result;
    }
}