7. Reverse Integer [LeetCode]

最新推荐文章于 2022-04-01 15:57:39 发布

原创最新推荐文章于 2022-04-01 15:57:39 发布 · 133 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode

算法专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一种反转32位有符号整数的方法，并详细解释了如何通过循环取余和除以10来实现整数的反转。此外，还特别关注了边界条件的处理，确保反转后的结果仍处于32位有符号整数的有效范围内。

题目是将一个32位有符号整数反转，例如-123 -> -321 。

将一个整数反转，如果不考虑边界问题，将整数x取余k，再将x除10，将反转数y乘10再加上k，不断重复直到x=0即可。

需要注意，JAVA负数取余，余数与被除数的符号保持一致，所以此方法不用特意讨论整数的正负。

然后对边界进行讨论，32位有符号整数的范围是-2147483648 ~ 2147483647，每次在处理y之前要进行边界判定，注意如果y恰好等于+/-214748364,要对余数k进行讨论。

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