您的位置:首页 > 其它

Leetcode5: Reverse Integer

2015-04-11 15:03 288 查看
Reverse digits of an integer.

Example1: x = 123, return 321

Example2: x = -123, return -321

给出大牛的解法,这题实在不知道怎么解,原谅LZ的智障 -。-

class Solution {
public:
int reverse(int x) {
int sign = x > 0 ? 1:-1;
long temp = 0;
while(x)
{
temp = temp*10 + x%10;
x /= 10;
}
if(temp > 2147483647 || sign*temp > 2147483647)
return 0;
else
{
return temp;
}
}
};
其中2147483647是2的31次方-1,是32位操作系统中最大的符号型整型常量。
所以这里一定要有判断,否则会溢出。

内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: