7. 整数反转

发表评论
381 views

 ›
7. 整数反转

官方链接

https://leetcode-cn.com/problems/reverse-integer/

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

示例 1:

输入: 123
输出: 321

示例 2:

输入: -123
输出: -321

示例 3:

输入: 120
输出: 21

注意:

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

解法一

硬做

class Solution {
    public int reverse(int x) {
        int y = x;
        if (y < 0) y = -y;
        String s = Integer.toString(y);

        String s1 = new StringBuilder().append(s).reverse().toString();
        int res = 0;
        try {
            res = Integer.parseInt(s1);
        } catch(Exception exception) {
            return 0;
        }
        if (x < 0) res = -res;
        return res;
    }
}

解法二

数学方式

class Solution {
    public int reverse(int x) {
        // 2147483647
        // -2147483648
        int res = 0;
        while (x != 0) {

            int pop = x % 10;
            x /= 10;

            if (res > Integer.MAX_VALUE / 10 || (res == Integer.MAX_VALUE / 10 && pop > 7)) return 0;
            if (res < Integer.MIN_VALUE / 10 || (res == Integer.MIN_VALUE / 10 && pop < -8)) return 0;

            res = res * 10 + pop;
        }
        return res;
    }
}