您的位置:首页 > 其它

【leetcode】Reverse Integer

2015-05-06 20:03 309 查看

Reverse Integer

Reverse digits of an integer.

Example1: x = 123, return 321

Example2: x = -123, return -321

思路:

这题主要注意的是范围,如果范围超出32位的限制(-214748364,2147483647),那么就得返回0。这个题目范围没有弄清楚。另外res需要设为long的形式。网上很多答案太旧,没有考虑到overflow的情况。

class Solution {
public:
int reverse(int x) {
long res=0;
int flag;
if(x<0) flag=1;
else flag=0;
x=abs(x);
while(x)
{
res=x%10+10*res;
x=x/10;
}
if(res>2147483647 || res<-2147483648) return 0;
if(flag==1)res=-res;
return int(res);
}
};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: