Leetcode: 7. Reverse Integer(JAVA)

最新推荐文章于 2022-04-01 15:57:39 发布

那莫名

最新推荐文章于 2022-04-01 15:57:39 发布

阅读量555

点赞数

分类专栏： Leetcode 文章标签： leetcode java

本文链接：https://blog.csdn.net/u010183658/article/details/50876775

版权

Leetcode 专栏收录该内容

68 篇文章 1 订阅

订阅专栏

【问题描述】

Reverse digits of an integer.

Example1: x = 123, return 321
Example2: x = -123, return -321

click to show spoilers.

【思路】

此题看似简单，但是坑较多。

整数反转问题较简单，但是需要处理溢出问题。

将结果保存为long型，如果大于整数最大值或者小于负数最小值时返回0

【code】

public class Solution {
    public int reverse(int x) {
		if (x == 0) {
			return 0;
		}

		int sign = 1;
		if (x < 0) {
			sign = -1;
		}
		long result = 0;
		long t = Math.abs((long) x);

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

		if ((sign == 1 && result > Integer.MAX_VALUE)
				|| (sign == -1 && sign * result < Integer.MIN_VALUE)) {
			return 0;
		}
		return sign * (int) result;
    }
}