LintCode 第413题 反转整数 【整数】

题目描述：

将一个整数中的数字进行颠倒，当颠倒后的整数溢出时，返回 0 (标记为 32 位整数)。

样例

给定 x = 123，返回 321

代码实现：

#include <iostream>


int reverseInteger(int n){
    if (n == 0) {
        return 0;
    }
    int sum = 0;
    while ( n!= 0) {
        if (abs(sum) > INT_MAX/10) {
            return 0;
        }
        int residue = n%10;
        sum = sum*10 + residue;
        n = n/10;
    }
    return sum;
}



int main(int argc, const char * argv[]) {
    // insert code here...
    std::cout << "Hello, World!\n";
    int newValue = reverseInteger(1000000009 );
    return 0;
}