[LintCode]413.反转整数

x = 123

321

x = -123

-321

class Solution {
public:
/*
* @param n: the integer to be reversed
* @return: the reversed integer
*/
int reverseInteger(int n) {
long long res = 0; //不断求余和乘以十，注意溢出
while (n != 0) {
res = 10 * res + n % 10;
n /= 10;
}
//使用long来保存可能溢出的结果，再与最大/最小整数相比较
return (res < INT_MIN || res > INT_MAX) ? 0 : res;
}
};