Leetcode No. 7. 整数反转

Problem

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

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

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

示例 3:
输入: 120
输出: 21

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

Solving

方法一：利用除以10反转整数
循环除以10求余数，反转值 。
方法二：转成字符串
将整数转成字符串，反转后，再转回整数。

无论是方法一还是方法二，都必须要考虑返回后的溢出问题，正常来说，溢出后的值会发生不可描述的变化，甚至会直接报错，所以我们要在溢出发生之前就处理它，所以我使用了一个提前处理机制，在处理最后一位之前就判断加上最后一位是否溢出！

Code（c++）

方法一：

class Solution {
public:
    int reverse(int x) {
        int reversedNum = 0;  // 如果为0返回0
        while(x != 0){
            if (abs(reversedNum)>214748364)  // 判断执行此一轮后是否会溢出，去掉个位预判是否溢出
                return 0;
            reversedNum = reversedNum*10 + x%10; // 按位反转
            x = x/10;
        }
        return reversedNum;
    }
};

执行用时 :4 ms
内存消耗 :7.3 MB

方法二：

class Solution {
public:
    int reverse(int x) {
        if (x<10 && x>-10)
            return x;
        std::string s = std::to_string(x);  // 转成字符串
        std::reverse(s.begin(), s.end());  // 反转
        std::string tmp;
        int flag = 1;
        int tmpint;
        if (x<0){
            s = s.substr(0, s.length()-1);  // 如果为负数，去掉反转后结尾的负号
            flag = -1;
        }
        tmp = s.substr(0, s.length()-1);
        tmpint = std::stoi(tmp);
        if (tmpint > 214748364)
            return 0;
        else
            return flag*(std::stoi(s));
    }
};

执行用时 :4 ms
内存消耗 :7.3 MB