【LeetCode 7】整数反转

最新推荐文章于 2024-08-30 00:36:27 发布

ruo砚

最新推荐文章于 2024-08-30 00:36:27 发布

阅读量60

点赞数

分类专栏： Java 文章标签： leetcode

本文链接：https://blog.csdn.net/juttajry/article/details/121405874

版权

Java 专栏收录该内容

46 篇文章 0 订阅

订阅专栏

难点

整数反转本身简单，难点在于判断是否越界。
【注】LeetCode没有给出加法越界的情况，将加法越界注释掉，也可以通过所有测试样例。i.e.事实上，存在ret = 214748364, remain=8，这时，ret * 10 没有越界（2147483647），但是加法越界了。

public static int reverse(int x) {
		int ret = 0;
		int d = x;
		int remain;
		while (x != 0)
		{
			remain = x % 10;
			x /= 10;
			// 对于正数来说
			// 乘10越界
			if (Integer.MAX_VALUE / 10 < ret)
				return 0;
			// 加法越界
			if (d > 0 && Integer.MAX_VALUE - ret * 10 < remain)
				return 0;
			// 对于负数来说
			// 乘10越界
			if (Integer.MIN_VALUE / 10 > ret)
				return 0;
			// 加法越界
			if (d < 0 && Integer.MIN_VALUE - ret * 10 > remain)
				return 0;
			ret = ret * 10 + remain;
		}
		return ret;
    }