反转整数

最新推荐文章于 2023-05-30 02:19:09 发布

原创最新推荐文章于 2023-05-30 02:19:09 发布 · 581 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#刷题

C 同时被 3 个专栏收录

7 篇文章

订阅专栏

算法

3 篇文章

订阅专栏

刷题

2 篇文章

订阅专栏

本文介绍了一种通过求整和取模实现整数反转的方法，并考虑了整数溢出的情况。该算法首先判断输入整数的正负号，然后逐位反转数字，最后检查反转后的结果是否超出整数范围。

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

首先将整数反转可以使用求整和取模实现，其次考虑溢出的情况即可。

int reverse(int x)
{
	long result = 0;
	const int int_max = 0x7fffffff;
	const int int_min = 0x80000000;
	if (x<10 && x>-10) return x;
	bool flag = true;
	if (x<0)
	{
		flag = false;
		x = -x;
	}
	while (x != 0)
	{
		result = result * 10 + x % 10;
		x = x / 10;
	}
	if (!flag) result = -result;
	if (result<int_min || result>int_max)
	{
		return 0;
	}
	return result;
}