反转整数

最新推荐文章于 2021-07-30 14:10:08 发布

SmallSheepO

最新推荐文章于 2021-07-30 14:10:08 发布

阅读量552

点赞数 1

分类专栏：算法刷题 C 文章标签：刷题

本文链接：https://blog.csdn.net/zhumengduan3526/article/details/80501458

版权

C 同时被 3 个专栏收录

7 篇文章 0 订阅

订阅专栏

算法

3 篇文章 0 订阅

订阅专栏

刷题

2 篇文章 0 订阅

订阅专栏

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

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;
}