您的位置:首页 > 其它

[LintCode]413.反转整数

2017-10-05 23:16 232 查看
将一个整数中的数字进行颠倒,当颠倒后的整数溢出时,返回 0 (标记为 32 位整数)。

样例

给定 
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;
}
};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: