LeetCode精选TOP面试题7.整数反转

2020-02-09
阅读量 | 字数：535字 | 预计阅读时长：2分钟

题目描述

给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。

示例 1:
输入: 123
输出: 321

 示例 2:
输入: -123
输出: -321

示例 3:
输入: 120
输出: 21

假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231, 231 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。
LeetCode解题思路原文

解题思路

(1) 先不考虑正负号的问题，将输入的整数用StringBuilder进行逐位记录，然后对其是否溢出进行判断，借助long类型的数暂时接收反转后的数，进行合法性判断，最终返回合法的反转整数。
(2) 在解题时会有很多需要注意的情况：
①原数不合法；
②原数合法，反转后不合法；
③直接将负数边界值单独拿出来讨论，不晓得为什么在eclipse不单独判断也能对，但是LeetCode线上是错的，可能是我有什么地方没考虑到。

PS：各位看官老爷如果晓得上面的③是什么原因麻烦帮我解答一下疑惑，感激不尽！

代码（Java实现）

import java.util.Scanner;
public class Main {
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Solution solution = new Solution();
		Scanner in = new Scanner(System.in);
		int result = solution.reverse(in.nextInt());
		System.out.println(result);
	}
}

class Solution {
	public int reverse(int x) {
		int temp = x;
		StringBuffer str = new StringBuffer();
		if (x == -2147483648) {
			return 0;
		}
		if (x < 0) {
			x = -x;
		} else if (x == 0) {
			return 0;
		}
		while (x != 0) {
			str.append(x % 10);
			x /= 10;
		}
		// 借助long类型的数暂时接收反转后的整数
		long res = Long.parseLong(str.toString());
		// 原数是负数，且转换后溢出
		if (temp < 0 && res > 2147483647) {
			return 0;
		}
		// 原数是正数，且转换后溢出，因为这里直接使用2147483647会报错，提示超出范围，
		// 所以我们用相反数进行合法性判定
		if (temp > 0 && -res < -2147483648) {
			return 0;
		}
		// 将符号补上
		if (temp < 0) {
			res = -res;
		}
		return (int) res;
	}
}

LeetCode官方题解

本文作者： whtli
本文链接： https://hexo.whtli.cn/archives/31b79d53.html
版权声明： 遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接及本声明。