[LeetCode]Reverse Integer

最新推荐文章于 2021-01-12 00:40:21 发布

原创最新推荐文章于 2021-01-12 00:40:21 发布 · 527 阅读

0 ·

CC 4.0 BY-SA版权

算法专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一种用于反转整数的算法实现，通过逐步解析每个数字并重组来完成反转过程。文章提供了一个Java示例程序，该程序能够处理包括负数在内的各种情况，并考虑了整数溢出的问题。

Reverse digits of an integer.

Example1: x = 123, return 321
Example2: x = -123, return -321

click to show spoilers.

Note:

The input is assumed to be a 32-bit signed integer. Your function should return 0 when the reversed integer overflows.

public class ReverseInteger {
	
	public static void  main(String[] args) {
		
		System.out.println(reverse(-123));
	}
	
	public static int reverse(int x) {
		int digit = 0;
        int carry = 0;
        while (x != 0) {
        	//1.得到原数的最后一位
            carry = x % 10;
            //2.判断一手原数是否越界
            if (digit > Integer.MAX_VALUE / 10 || digit < Integer.MIN_VALUE / 10){
                return 0;
            }
            //3.新的数乘以10再加上刚才得到的最后一位
            digit = digit * 10 + carry;
            //4.原数去掉最后一位
            x /= 10;
        }
        return digit;
	}

}