记录整数反转的溢出问题-CSDN博客

本文链接：https://blog.csdn.net/sculpta/article/details/104142227

Leetcode simple problem: Reverse Integer

给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。注意：假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [Integer.MIN_VALUE, Integer.MAX_VALUE]。请根据这个假设，如果反转后整数溢出那么就返回 0

Thought

先不考虑溢出问题，对整数取反很简单，先把 x 不断对 10 取余，然后 result 乘 10 加上余数覆盖掉原来的 result，最后 x /= 10
对于溢出问题，就需要判断最终得到的 result 的范围是否合法，而问题是如果 result 已经溢出，那么 result 就不能是 int 类型，要扩充一下的它的存储空间，让它表示比 int 还要大的数，那么它的类型就必须是 long（我没想到这点，提交了三遍都不对，最后看了评论才悟出来…）
另外，官方给出的答案有点复杂的味道：

图片来自 Leetcode 官方答案，链接：https://leetcode-cn.com/problems/reverse-integer/solution/zheng-shu-fan-zhuan-by-leetcode/

其实个人感觉才是最稳妥最万能的做法，因为如果按刚才的做法，用一个 long 类型来保存结果，那如果题目改成是对 long 类型的数进行取反呢，再去用 long long 类型保存结果吗，但是对于这个题目来说这确实是最巧妙的解法了

Java Codes

public int reverse(int x) {

		// 用long类型判断溢出
		long result = 0;

		while (x != 0) {
			result = result * 10 + x % 10;
			x /= 10;
		}

		return (int) ((result >= Integer.MIN_VALUE && result <= Integer.MAX_VALUE) ? result : 0);

	}