leetcode ：reverse integer

最新推荐文章于 2021-01-09 00:40:58 发布

二姐不想去实验室

最新推荐文章于 2021-01-09 00:40:58 发布

阅读量338

点赞数

分类专栏： leetcode编程文章标签： leetcode reverse integer

本文链接：https://blog.csdn.net/moli152_/article/details/45012441

版权

leetcode编程专栏收录该内容

25 篇文章 0 订阅

订阅专栏

Reverse Integer

Example1: x = 123, return 321
Example2: x = -123, return -321

_________________________________

注意溢出问题的处理；

 int reverse(long long x) {
        int flag = 0;
	const long long  max = 0x7fffffff; // long long 类型不管在32位还是在64位上，都是8个字节
	const long long  min = 0x80000000;
	if (x < 0)
	{
		x = -x;
		flag = -1;
	}
	long long  sum = 0; //防止溢出
        int a = 0;
	while (x != 0)
	{
		sum = sum * 10;
		a = x % 10;
		sum = sum + a;
		x = x / 10;
		if (flag == 0 && sum > max)
		{
			return 0;
		}
		else if (flag == -1 && sum > abs(min))
		{
			return 0;
		}
			
	}
	if (flag == -1)
		sum = sum * (-1);
	return sum;
    }

notice：当 min 定义为 int 型时，abs()函数对其是没有作用的，即：不能将其变为正数。