LeetCode 7 整数翻转

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

示例 1：
输入：x = 123
输出：321
示例 2：
输入：x = -123
输出：-321
示例 3：
输入：x = 120
输出：21

直接获取数字的末尾位置的值，在获取的过程中转化。

class Solution {
public:
    int reverse(int x) {
       int num=0;
       while(x!=0)
       {
           if(num>INT_MAX/10 ||num< INT_MIN/10) return 0;
           num=num*10+x%10;
           x=x/10;

       }
       return num;
    }
};

转化为字符串，再转化为整数，没有必要转化为字符串其实。

class Solution {
public:
    int reverse(int x) {
        bool flag=false;
        string res = to_string(x);
        int n=res.size(),k=0;
        if(res[0]=='-') 
        {
            flag=true;
            k=1;
        }
        std::reverse(res.begin()+k,res.end());
        long long ans=0;
        for(int i=k;i<n;i++)
        {
            if(ans > INT_MAX/10 ) return 0;
            else  ans=ans*10+res[i]-'0';
            //cout<<i<<":"<<res[i]<<" ";
        }
        //if(ans>=214748364 &&flag) return 0;
        if(flag) ans=-ans;
        return ans;
    }
};