LeetCode整数反转C++

题目

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

示例1
输入 123
输出 321

示例2
输入 -123
输出 -321

示例2
输入 120
输出 21

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

解题思路

主要思路就是进行取余然后对得到的数×10不断累加。一开始由于经验不足，加了一个先把输入的函数取绝对值在进行计算，利用一个bool函数来保存是否添加负号，后来在测试中发现，可以直接不用这些取绝对值以及保存就行。

要防止是一个溢出问题，在实际测试中，遇到了如下问题。

runtime error: signed integer overflow: 964632435 * 10 cannot be represented in type 'int' (solution.cpp)

那根据搜索发现这是一个溢出问题，一开始想用long之类的来解决后来发现题目要求的是32位 所以解决方法应该是设置一些边界以及判断条件来决定是否超过边界了

通过对一开始方法的分析，当目标变量*10超过2³¹ − 1时，那么就会变成溢出的情况，所以要对最大值和最小值进行讨论。

以最大值为例，我们设返回值为b，那么有：

1. 当 b*10＞$\frac{max}{10}$ 时，无论余数m如何，都会溢出
2. 当b*10 = $\frac{max}{10}$ 时，余数m需要＜7，才能不会溢出。

同理，当为最小值的时候，两种情况的判定条件要反过来，且情况二中的数字应该变为-8（因为不存在-1）

最终代码

class Solution {
public:
    int reverse(int x) {
    int max = pow(2,31)-1;
    int min = pow(-2,31);
	int b = 0; //作为输出的数字，同时每次循环的时候都更新
	while (x) 
	{
        if (b > max/10 || (b==max/10 && x % 10 > 7)) //最大值判定
            return 0;
        if (b < min/10 || (b==min/10 &&x %10 <-8)) //最小值判定
            return 0;
            
		b = b * 10 + x % 10;
		x = x / 10;
	}

    return b;
    }
};