413.Reverse Integer-反转整数（容易题）_413

本文详细介绍了两种反转整数的方法：一种是通过字符数组转换并判断溢出；另一种是逐位遍历整数并检查溢出。每种方法都提供了完整的Java代码实现。

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

反转整数

题目

将一个整数中的数字进行颠倒，当颠倒后的整数溢出时，返回 0 (标记为 32 位整数)。
样例

给定 x = 123，返回 321
给定 x = -123，返回 -321
题解

1.把整数转换成char数组，然后进行反转，再判断是否溢出以及符号。注意处理好溢出问题。

public class Solution {
    /**
     * @param n the integer to be reversed
     * @return the reversed integer
     */
    public int reverseInteger(int n) {
        boolean lessThanZero = n < 0;
        char[] x_char = Integer.toString(Math.abs(n)).toCharArray();
        int len = x_char.length;
        for (int i=0;i<len/2;i++)
        {
            char temp = x_char[i];
            x_char[i] = x_char[len-i-1];
            x_char[len-i-1] = temp;
        }
        long n_l = Long.valueOf(new String(x_char));
        if (n_l > Integer.MAX_VALUE)
        {
            return 0;
        }
        return lessThanZero?-(int)n_l:(int)n_l;
    }
}

2.将整数n从低位到高位进行遍历，整数取最低位的方法为n % 10。可以逐步将n的最低位反转至结果的最高位，方法为

int i = result * 10 + n % 10;

判断是否发生溢出可用如下代码，可以自己体会一下。

i / 10 != result

public class Solution {
    /**
     * @param n the integer to be reversed
     * @return the reversed integer
     */
    public int reverseInteger(int n) {
        int result = 0;
        while (n != 0)
        {
            int i = result * 10 + n % 10;
            n /= 10;
            if (i / 10 != result)
            {
                return 0;
            }
            result = i;
        }

        return result;
    }
}