Leetcode腾讯精选50题题解|整数反转

Leetcode腾讯精选50题题解|整数反转

题目描述

给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。

注意:
假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−2³¹, 2³¹ − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。

涉及编程知识及思路

1. 思考如何进行将数值每位数取出，这里可以考虑数值不断取余；
2. 接下来需要考虑怎么将之反转；这里可以将每次取余后的结果保存在一个变量中，然后将之放在相应的数位上；
3. 注意：本题记得考虑数值溢出的问题；数值溢出：需要返回值为0；
4. INT_MAX和INT_MIN的大小：因为int占4字节32位，根据二进制编码的规则，INT_MAX = 2^31-1，INT_MIN= -2^31.C/C++中，所有超过该限值的数，都会出现溢出，出现warning，但是并不会出现error。如果想表示的整数超过了该限值，可以使用长整型long long 占8字节64位。

步骤：

• 第一步，执行pop= x%10 可以得到 x 的最后一位数字，这也是我们所得结果的第一位数字
• 第二步，执行 x = x/10，由于 x 自身是 int 类型，运算完成之后，实际上等同于将 x 的最后一位舍弃
• 第三步，判断数值是否溢出,这时记得需要添加头文件：limits.h
• 第四步，执行 rev= rev * 10 + pop 就可以将每一位的数字进行反转

VS 运行代码

#include<iostream>
#include<limits.h>
using namespace std;
class Solution {
public:
	int reverse(int x) {
		int rev = 0;//存放反转后的数
		int pop = 0;//存放弹出的数
		while (x != 0)
		{
			pop = x % 10;//从右往左依次取数进行反转
			x /= 10;
			if (rev>INT_MAX / 10 || rev == INT_MAX / 10 && pop>7) //判断上限
				return 0;
			if (rev<INT_MIN / 10 || rev == INT_MIN / 10 && pop<-8) //判断下限
				return 0;
			rev = rev * 10 + pop;
		}
		return rev;
	}
};
int main()
{
	int M;
	cin >> M;
	Solution s;
	cout<<s.reverse(M);
	return 0;
}

注意：Leetcode上提交只需要提交方法就好，不需要提交完整代码！