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