leetcode7/reverse integer

注意點

1.54321=（（（5*10+4）*10+3）*10+2）*10+1，此遞歸是本算法的核心。

2.32bit=4B && 64bit=8B，int代表32位，而long long爲64位。

3.本問題中，存在180000輸出反轉數位81，可以考慮進一步改進，以適應不用的需要。

4.INT_MIN和INTM_MAX的調用不需要另外的頭文件。

代碼如下：

#include<iostream>
using namespace std;
class Solution{
public:
    int reverseNumber(int x){
        long long nReverse = 0;
        while(x){
            nReverse = nReverse*10 + x%10;
            x=x/10;
        }
        if (nReverse<INT_MIN || nReverse>INT_MAX)
            return 0;
        else
            return nReverse;
    }
};

int main(){
    long long x=18001100;
    Solution a;
    cout<<"the original number is"<<x<<endl;
    cout<<"and Reverse number is"<<a.reverseNumber(x)<<endl;
    return 0;
}