7.整数反转
给你一个 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
解题思路
本题如果使用栈的话，就会爆内存，栈最多支持1024，因此不能使用栈（如代码一，就会爆栈），因此用digit = x % 10，x /= 10，rev = rev * 10 + digit进行模拟「弹出」和「推入」数字。题目的数据存在超出int范围后会从正数变化，因此需要满足以下不等式，反之，false。
代码一（有问题的）
class Solution {
public:int reverse(int x) {bool flag=false;if(x<0)//说明是负数flag=true;x=abs(x);int k=0;stack<int> s;if(x==0) return 0;while(x){s.push(x%10);x/=10;k++;}int i=1,cnt=1;while(cnt<=k){x+=i*s.top();s.pop();i*=10;i++;}if(flag) return -x;else return x;}
}
代码二
class Solution {
public:int reverse(int x) {int rev = 0;while (x != 0) {if (rev < INT_MIN / 10 || rev > INT_MAX / 10) {return 0;}int digit = x % 10;x /= 10;rev = rev * 10 + digit;}return rev;}
};
代码三（不禁用long的写法）
将整数转换成字符串，再用 long去判断合法与否
class Solution {
public:int reverse(int x) {// 改成字符数组string chars = to_string(x);// 有负号则 l = 1，无负号则 l = 0int l = (chars[0] == '-') ? 1 : 0;int r = chars.size() - 1;// 从两侧向中间逼近，交换字符while (l < r) {swap(chars[l], chars[r]);++l; --r;}// 先转换为 long long，用来检测是否溢出long long reversed = stoll(chars);if (reversed > INT_MAX || reversed < INT_MIN) {return 0;}// 再转换为 intreturn static_cast<int>(reversed);}
};
代码四
直接转换成long long处理
class Solution {
public:int reverse(int x) {long long x_ll = static_cast<long long>(x);long long ans = 0;while (x_ll != 0) {int digit = x_ll % 10; // 个位x_ll /= 10;ans = ans * 10 + digit;}// 溢出则返回 0if (ans > INT_MAX || ans < INT_MIN) return 0;return static_cast<int>(ans);}
};