整数反转

最新推荐文章于 2024-10-04 20:45:38 发布

「已注销」

最新推荐文章于 2024-10-04 20:45:38 发布

阅读量165

点赞数

分类专栏： LeetCode 文章标签：整数反转算法 LeetCode C++

本文链接：https://blog.csdn.net/Good_zwn/article/details/89605242

版权

LeetCode 专栏收录该内容

2 篇文章 0 订阅

订阅专栏

难度：简单

题目链接：https://leetcode-cn.com/problems/reverse-integer/

问题：

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

示例 1:

输入: 123
输出: 321

示例 2:

输入: -123
输出: -321

示例 3:

输入: 120
输出: 21

注意:

假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [-2147483648, 2147483647]。请根据这个假设，如果反转后整数溢出那么就返回 0。

解法：

res = res * 10 + x % 10;
x /= 10;

问题重点在于判断整数x*10+x%10在下一步运算过程中会不会溢出，分两种情况讨论：

1.若res>0

如果res>INT_MAX/10，那么res在下一步肯定会溢出

如果res==INT_MAX/10，若x%10大于7，那么res也会溢出

2.若res<0

如果res<INT_MIN/10，那么res在下一步会溢出

如果res==INT_MIN/10，若x%10小于-8，那么res也会溢出

int reverse(int x)
{
	int res = 0;
	while (x)
	{
		if(res>0)
			if (res > INT_MAX / 10 || (res == INT_MAX / 10 && x % 10 > 7)) return 0;
		if(res<0)
			if (res < INT_MIN / 10 || (res == INT_MIN / 10 && x % 10 < -8)) return 0;
		res = res * 10 + x % 10;
		x /= 10;
	}
	return res;
}

测试数据：

	cout << reverse(123) << endl;//321
	cout << reverse(-123) << endl;//-321
	cout << reverse(120) << endl;//21
	cout << reverse(0) << endl;//0
	cout << reverse(1534236469) << endl;//0
	cout << reverse(-2143847412) << endl;//-2147483412