LeetCode 7. Reverse Integer

最新推荐文章于 2020-11-28 16:54:47 发布

原创最新推荐文章于 2020-11-28 16:54:47 发布 · 259 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode #刷题

LeetCode刷题专栏收录该内容

25 篇文章

订阅专栏

本文介绍了一种在限定32位有符号整数范围[-2^31, 2^31-1]内反转整数的方法。通过将整数逐位拆分并重新组合的方式实现整数反转，同时检查反转后的结果是否超出32位整数的表示范围。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Given a 32-bit signed integer, reverse digits of an integer.

Note:
Assume we are dealing with an environment which could only store integers within the 32-bit signed integer range: [−231, 231 − 1]. For the purpose of this problem, assume that your function returns 0 when the reversed integer overflows.


public class ReverseIntegerSolution {
    public int reverse(int x) {
        long result = 0;//防止翻转之后溢出

        int[] temp = new int[10];

        int i = 0;
        while (x != 0) {
            temp[i++] = x % 10;
            x /= 10;
        }

        for (int t = 0; t < i; t++) {
            result = result * 10 + temp[t];

        }

        if (result > Integer.MAX_VALUE | result < Integer.MIN_VALUE) {
            return 0;
        }
        return (int) result;

    }

}