Leecode 7 Reverse Integer

今天，我想明白为什么我开始刷Leetcode那么费劲了，原来我是按着题目顺序做的，今天开始，我决定先把简单的题刷完，再去挑战中等的题目

题目

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

思路解析

我看到这个题目，第一想法就是字符串处理，先将数字转换成字符串，然后对字符串进行翻转，然后在转回数字。

注意事项

当然，作为一道leetcode的题，总是会要求你考虑到方方面面，我们可以考虑到这道题会有以下需要注意的地方：
1、负数翻转时，符号需要另外考虑
2、在尾部是零的情况，翻转后，需要将零去掉
3、输入数字没有超出给定范围，但是翻转后，可能就会导致溢出。
4、还有一个需要注意的地方，就是c++ 中的abs函数，下面我们先看一个例子：

#include <iostream>
#include <cmath>

int main(){
    int a = -2147483648;
    int b = std::abs(a);
    std::cout<<a<<std::endl;
    std::cout<<b<<std::endl;
}

你们猜结果是什么？
都是-2147483648，我们可以想一下是为什么？

char -128 ~ +127 (1 Byte)
short -32767 ~ + 32768 (2 Bytes)
unsigned short 0 ~ 65536 (2 Bytes)
int -2147483648 ~ +2147483647 (4 Bytes)
unsigned int 0 ~ 4294967295 (4 Bytes)
long == int
long long -9223372036854775808 ~ +9223372036854775807 (8 Bytes)
double 1.7 * 10^308 (8 Bytes)

这下我们就知道了，abs对负数取绝对值后，那个数就超出了整数的范围，显然他溢出了。

代码实现

class Solution {
public:
    int reverse(int x){
        int flag = 0;
        if (x < 0){
            flag = 0;
        } else{
            flag = 1;
        }

        long long tmp_x = std::fabs(x);
        std::string tmp = std::to_string(tmp_x);
        std::reverse(tmp.begin(),tmp.end());

        if (flag) {
            if (tmp.length() == 10 and tmp > "2147483647"){
                return 0;
            }
        } else {
            if (tmp.length() == 10 and tmp.substr(0,10) > "2147483648"){
                return 0;
            }
        }

        long long result = std::stoll(tmp);
        if (flag) {
            return result;
        } else {
            return -result;
        }

    }
};

反思

开始在做这道题时，并没有觉得难，很快就将大体框架写了出来，但是，当他一个个测试案例出来时，我开始一个个处理那些情况，真是补了西面漏了东面，于是我想到了上次的教训，于是，我把代码全删了，然后发现，其实这就是一个简单的分类讨论的思想，理清思路后，很快就写出了最终的答案。

结果

一会儿，可能我会补上更快的答案...
敬请期待

---

去网上看了一下，我才发现，大部分提供的答案是，用模10取余的方法来得到最终结果的，但是时间竟然比我的长，我的是8ms，他们提供的是12ms，等晚上，我把他们的实现方法实现一下，贴上来。

#include "Solution.h"
#define MAX 2147483647
#define MIN -2147483647


int Solution::reverse_(int x) {
    int flag = 0;

    if (x < 0) {
        flag = 0;
    } else {
        flag = 1;
    }

    long long AbsNum = std::abs(x);

    if (AbsNum < MIN or AbsNum > MAX){
        return 0;
    }

    int length = std::to_string(AbsNum).length();
    int Div = AbsNum;
    int Dived = 10;
    int result = 0;

    for (int i = 0; i < length; i++) {
        result += (Div%Dived)*std::pow(10,length - i - 1);
        Div = (int)Div/Dived;
    }
    if (not flag){
        result = -result;
    }
    return result;
}

感觉这种方法在逻辑上更容易理解。