LeetCode : Reverse Integer [java]

最新推荐文章于 2021-04-29 07:36:55 发布

原创最新推荐文章于 2021-04-29 07:36:55 发布 · 274 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode #Reverse Integer

Java 同时被 2 个专栏收录

64 篇文章

订阅专栏

编程练习题

45 篇文章

订阅专栏

本文介绍了一种用于反转整数的算法实现，通过示例展示如何将整数123转换为321，并考虑了负数及整数溢出的情况。采用long类型变量确保能够正确处理边界情况。

Reverse digits of an integer.

Example1: x = 123, return 321

Example2: x = -123, return -321

思路：使用long类型存储结果，从而可以判断是否溢出，溢出直接返回0.

public class Solution {
    public int reverse(int x) {
		int max = Integer.MAX_VALUE;
		int min = Integer.MIN_VALUE;
		long sum = 0;
		while (x != 0) {
			int temp = x % 10;
			sum = sum * 10 + temp;
			if (sum > max || sum < min) {
				sum = 0;
				break;
			}
			x = x / 10;
		}
		return (int) sum;
    }
}