7_整数反转

最新推荐文章于 2022-11-18 16:16:24 发布

sakumashirayuki

最新推荐文章于 2022-11-18 16:16:24 发布

阅读量107

点赞数

分类专栏： C++ 算法文章标签： c++ leetcode

本文链接：https://blog.csdn.net/sakumashirayuki/article/details/105293439

版权

算法同时被 2 个专栏收录

24 篇文章 0 订阅

订阅专栏

C++

6 篇文章 0 订阅

订阅专栏

非常简单的一道题，值得学习的是溢出的处理。

#include<vector>
#include<string>
#include<iostream>
#include<algorithm>

using namespace std;

class Solution {
public:
    int reverse(int x) {
		int output = 0;
		while (x!=0)
		{
			int remainder;
			remainder = x % 10;
			x = x / 10;
			//此处判断是否溢出
			if (output > INT32_MAX / 10 || (output == INT32_MAX / 10) && remainder > 7) return 0;
			if (output < INT32_MIN / 10 || (output == INT32_MIN / 10) && remainder < -8)return 0;
			output = output*10+remainder;
		}
		return output;
    }
};

int main()
{
	int a;
	int b;
	cin >> a;
	Solution method;
	b = method.reverse(a);
	cout << b;
	system("pause");
	return 0;
}