LeetCode-7

最新推荐文章于 2024-06-15 09:42:51 发布

原创最新推荐文章于 2024-06-15 09:42:51 发布 · 92 阅读

0 ·

CC 4.0 BY-SA版权

C++ 同时被 2 个专栏收录

94 篇文章

订阅专栏

LeetCode

47 篇文章

订阅专栏

这篇博客讨论了如何在C++中实现整数反转的功能，同时处理可能的溢出问题。提供了两种解决方案，一种通过检查每次反转后是否超出32位整数范围，另一种利用长整型避免溢出。这两种方法都有效地确保了结果的正确性和效率。

整数反转

给你一个 32 位的有符号整数 x ，返回 x 中每位上的数字反转后的结果。

如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ，就返回 0。

示例 1：
输入：x = 123
输出：321

示例 2：
输入：x = -123
输出：-321

示例 3：
输入：x = 120
输出：21

主要就是溢出处理


class Solution
{
public:
	int reverse(int x)
	{
		int res = 0;
		int temp = 1;
		while (x)
		{
			temp = x % 10;
			x /= 10;
			//溢出处理
			if (res > INT_MAX / 10 || (res == INT_MAX / 10 && temp > 7))
				return 0;
			if (res < INT_MIN / 10 || (res == INT_MIN / 10 && temp < -8))
				return 0;
			res = res * 10 + temp;

		}
		return res;
	}
};

第二种效率更高

class Solution
{
public:
	int reverse(int x)
	{
		long int result = 0;
		while(x != 0) 
		{
			result = result*10 + x%10;
			x /= 10;
		}
		if(result != (int)result) //处理溢出问题
			return 0;
		return result;
	}
};