LeetCode : Reverse Integer [java]

蓝色街灯_BlueLight

于 2016-03-05 16:01:35 发布

阅读量254

点赞数

分类专栏： Java 编程练习题文章标签： LeetCode Reverse Integer

本文链接：https://blog.csdn.net/hackeraaa/article/details/50809276

版权

Java 同时被 2 个专栏收录

64 篇文章

订阅专栏

编程练习题

45 篇文章

订阅专栏

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

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

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;
    }
}