【简单】【LeetCode刷题笔记（三））】之7. 反转整数

本文章由公号【开发小鸽】发布！欢迎关注！！！

老规矩–妹妹镇楼：

一. 题目

（一） 题干

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

注意:

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

（二） 示例

示例 1:

        输入: 123
        输出: 321

示例 2:

        输入: -123
        输出: -321

示例 3:

        输入: 120
        输出: 21

二．思路

        反转整数，这种做过很多次了，但是这次要限定在 [−231, 231 − 1]范围内，因此需要考虑反转后的正数或者负数是否依然在这个范围内。

        当整数溢出该范围时，即正数大于整数最大值MAX_VALUE，负数要小于整数的最小值MIN_VALUE。当我们要将整数的个位数弹出时设为pop，反转后的整数设为ans。

        正数溢出条件：

ans * 10 + pop > MAX_VALUE

        则，当ans > MAX_VALUE / 10时必定溢出

                或者

        ans == MAX_VALUE / 10且 pop > 7时，必定溢出。（7 是 MAX_VALUE的个位数）

        同理，负数溢出条件：

ans * 10 + pop < MIN_VALUE

        当 ans < MIN_VALUE / 10 时必定溢出 ，

                或者

        ans = MIN_VALUE / 10 且 pop < -8 时，必定溢出。（8是MIN_VALUE的个位数）

三．代码实现

#include<string>
using namespace std;

class Solution {
public:
	int reverse(int x) {
		//结果值
		int ans = 0;
		//如果为0输出0
		while (x != 0) {
			//弹出个位数
			int pop = x % 10;
			//剩余的数
			x /= 10;
			//正数时，判断溢出条件，INT_MAX是int32正数最大值
			if (ans > INT_MAX / 10 || (ans == INT_MAX / 10 && pop > 7))
				return 0;
			//负数时，判断溢出条件，INT_MIN是int32负数最小值
			if (ans < INT_MIN / 10 || (ans == INT_MIN && pop < -8))
				return 0;
			ans = ans * 10 + pop;

		}
		return ans;
	}

	
};