题目
给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。
如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ，就返回 0。
假设环境不允许存储 64 位整数（有符号或无符号）。
示例 1：
输入：x = 123
输出：321示例 2：
输入：x = -123
输出：-321示例 3：
输入：x = 120
输出：21示例 4：
输入：x = 0
输出：0提示：
-231 <= x <= 231 - 1
解答
- 将数字的每位分别提取并进行字符串拼接，最终将字符串转为int型数字，思路如下：
因为负数对10取余数得到的结果依然为负数，所以如果x为负数，则将minus标记设置为true，并且将x转化为正数，如果x为正数，则minus标记为false，进行x的正负判断之后可以将string类型的ans_str变量进行初始化，接着进行x的特殊值的判断，因为int型的范围是$-2^{31} 到 2^{31}-1$，所以当x=-2147483648时，它无法被转化为正数进行计算，因此需要单独判断，需要单独判断的还有x=0的情况。接着在while循环中进行倒置的过程。倒置结束后对倒置结果进行判断，如果超过范围的话直接返回0（因为无法通过C++的stoi方法转化为int型结果。C++代码实现如下：
class Solution {
public:
int reverse(int x) {
bool minus = false;
string ans_str = "0";
//特例判断
if(x == -2147483648){
return 0;
}
if(x == 0)
{
return 0;
}
//对负数的处理
if(x < 0)
{
ans_str = "-0";
x = x * -1;
minus = true;
}
//在while循环中进行倒置操作，倒置结果储存在ans_str变量中。
while(x != 0){
int temp_num = x % 10;
x = x / 10;
string temp_str = to_string(temp_num);
ans_str = ans_str + temp_str;
}
//2^31-1 = 2147483647
//-2^31 = -2147483648
//通过int型范围设置两个对比的string类型，防止倒置结果超过范围。
string upper = "02147483647";
string lower = "-02147483648";
//倒置结果是否超限的判断
if(minus == true && ans_str.length() == 12){
for(int i = 0; i < 12; i++){
if(ans_str[i] < lower[i]){
break;
}
if(ans_str[i] > lower[i]){
return 0;
}
}
}
if(minus == false && ans_str.length() == 11){
for(int i = 0; i < 11; i++){
if(ans_str[i] < upper[i]){
break;
}
if(ans_str[i] > upper[i]){
return 0;
}
}
}
//最终结果的转化
//stoi函数：string -> int
//to_string函数：int -> string
int ans = stoi(ans_str);
return ans;
}
};