LeetCode#7整数反转

题目描述

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

输入: 123
输出: 321
 示例 2:

输入: -123
输出: -321
示例 3:

输入: 120
输出: 21
注意:

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

简单分析

可以将整数先进行正负判断，再统一按照正数处理，最后带上符号即可，此处需要注意 -2147483648 需要特殊对待直接以溢出对待，0可以直接输出为0。再依次提取各位置的数字到字符串，选择字符串是为了溢出判断方便一些，stoi函数自带溢出判断。

代码

class Solution {
public:
int reverse(int x){
    if(x==0||x==-2147483648){
        return 0;
    }
    string str = "";
    int tag = 0;
    if(x>=0){
        tag = 0;
    }
    else {
        tag =1;
        x = x*(-1);
    }

    int i=0;
    while(x!=0){
        str += to_string(x%10);
        x = x/10;
    }
    str+="/0";
    try{
        int tmp = stoi(str);
    }
    catch(std::out_of_range&){
        return 0;
    }
    int tmp = stoi(str);

    if(tag==0){
        return tmp;
    }
    else return tmp*(-1);
}
};