351-Leetcode 整数反转

sp_13230409636

已于 2022-05-10 17:08:13 修改

阅读量117

点赞数

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

于 2022-05-10 17:07:08 首次发布

本文链接：https://blog.csdn.net/weixin_45964837/article/details/124692551

版权

Leetcode 专栏收录该内容

69 篇文章 1 订阅

订阅专栏

该博客介绍了一个C++实现的翻转整数的算法，同时检查是否会发生溢出。通过迭代方式，逐位翻转整数，并在过程中监控INT_MIN和INT_MAX以防止溢出。时间复杂度为O(log x)，空间复杂度为O(1)。

摘要由CSDN通过智能技术生成

在这里插入图片描述
INT_MIN在标准头文件limits.h中定义
#define INT_MAX 2147483647
#define INT_MIN (-INT_MAX - 1)

class Solution
{
public:
	int reverse(int x)
	{
		int count = 0;
		while (x != 0) 
		{
			if (count < INT_MIN / 10 || count > INT_MAX / 10)
			{
				return 0;
			}
			int digit = x % 10;
			x /= 10;
			count = count * 10 + digit;
		}
		return count;
	}
};
int main()
{
	Solution A;
	cout << A.reverse(-123) << endl;
	return 0;
}