今天，我想明白為什么我開始刷Leetcode那么費(fèi)勁了，原來我是按著題目順序做的，今天開始，我決定先把簡單的題刷完，再去挑戰(zhàn)中等的題目

題目

給出一個(gè) 32 位的有符號整數(shù)，你需要將這個(gè)整數(shù)中每位上的數(shù)字進(jìn)行反轉(zhuǎn)。
假設(shè)我們的環(huán)境只能存儲得下 32 位的有符號整數(shù)，則其數(shù)值范圍為 [?231, 231 ? 1]。請根據(jù)這個(gè)假設(shè)，如果反轉(zhuǎn)后整數(shù)溢出那么就返回 0。

思路解析

我看到這個(gè)題目，第一想法就是字符串處理，先將數(shù)字轉(zhuǎn)換成字符串，然后對字符串進(jìn)行翻轉(zhuǎn)，然后在轉(zhuǎn)回?cái)?shù)字。

注意事項(xiàng)

當(dāng)然，作為一道leetcode的題，總是會要求你考慮到方方面面，我們可以考慮到這道題會有以下需要注意的地方：
1、負(fù)數(shù)翻轉(zhuǎn)時(shí)，符號需要另外考慮
2、在尾部是零的情況，翻轉(zhuǎn)后，需要將零去掉
3、輸入數(shù)字沒有超出給定范圍，但是翻轉(zhuǎn)后，可能就會導(dǎo)致溢出。
4、還有一個(gè)需要注意的地方，就是c++ 中的abs函數(shù)，下面我們先看一個(gè)例子：

#include <iostream>
#include <cmath>

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

你們猜結(jié)果是什么？
都是-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對負(fù)數(shù)取絕對值后，那個(gè)數(shù)就超出了整數(shù)的范圍，顯然他溢出了。

代碼實(shí)現(xiàn)

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

    }
};

反思

開始在做這道題時(shí)，并沒有覺得難，很快就將大體框架寫了出來，但是，當(dāng)他一個(gè)個(gè)測試案例出來時(shí)，我開始一個(gè)個(gè)處理那些情況，真是補(bǔ)了西面漏了東面，于是我想到了上次的教訓(xùn)，于是，我把代碼全刪了，然后發(fā)現(xiàn)，其實(shí)這就是一個(gè)簡單的分類討論的思想，理清思路后，很快就寫出了最終的答案。

結(jié)果

一會兒，可能我會補(bǔ)上更快的答案...
敬請期待

去網(wǎng)上看了一下，我才發(fā)現(xiàn)，大部分提供的答案是，用模10取余的方法來得到最終結(jié)果的，但是時(shí)間竟然比我的長，我的是8ms，他們提供的是12ms，等晚上，我把他們的實(shí)現(xiàn)方法實(shí)現(xiàn)一下，貼上來。

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

感覺這種方法在邏輯上更容易理解。