7. 整数反转（字符串转化||取余得各位直接转）

7. 整数反转
题目描述：

给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。
如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ，就返回 0。
假设环境不允许存储 64 位整数（有符号或无符号）。

示例1️⃣：

输入：x = 123
输出：321

示例2️⃣：

输入：x = -123
输出：-321

示例3️⃣：

输入：x = 120
输出：21

示例3️⃣：

输入：x = 0
输出：0

提示：

-231 <= x <= 231 - 1

解法一：字符串，整数的转化。

class Solution {
public:
    int reverse(int x){
    bool fu=0;
    string s=to_string(x);
    if(x<0){fu=1;s.erase(0,1);}//为负数先记录，同时去除负号
    int i=0,j=s.size()-1;
    while(i<j){swap(s[i],s[j]);i++;j--;}//双指针遍历，倒序
    long jie=stol(s);                 //将字符转化为长整型数字
    if(fu)jie*=-1;
    if(jie<INT_MIN||jie>INT_MAX)return 0;
    else return jie;
    }
};

解法二：对各位取余，直接倒转

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;
    }
};