7.整数反转

最新推荐文章于 2025-02-20 21:06:48 发布

取个名字是真的难

最新推荐文章于 2025-02-20 21:06:48 发布

阅读量163

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode面试题目集合

本文链接：https://blog.youkuaiyun.com/qq_36742141/article/details/94355919

LeetCode面试题目集合专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一个算法问题，即如何将一个32位的有符号整数中的每一位数字进行反转。通过示例展示了输入输出的过程，并提供了一段C++代码实现，该代码考虑了整数溢出的情况。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

示例 1:

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

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

输入: 120
输出: 21
注意:

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/reverse-integer
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

using namespace std;
class Solution {
public:
	int reverse(int x) 
	{
		int s = 0;
		while (x)
		{
			if (s > INT_MAX / 10 || (s == INT_MAX / 10 && x % 10 > 7)) return 0;
			if (s < INT_MIN / 10 || (s == INT_MIN / 10 && x % 10 < INT_MIN % 10)) return 0;
			s = s * 10 + x % 10;
			x /= 10;
		}
		return s;
	}
};