您的位置:首页 > 编程语言 > C语言/C++

Reverse Integer

2016-07-12 21:18 288 查看
题目描述:

Reverse digits of an integer.

Example1: x = 123, return 321
Example2: x = -123, return -321
解题思路:
使用stringstream,注意翻转后的数值可能超出int范围

AC代码如下:

class Solution {
public:
int reverse(int x) {
bool tag = false;
long long int xl;
if (x < 0){
tag = true;
xl = -x;
}
else{
xl = x;
}
stringstream ss;
ss << xl;
string tmp = ss.str();
tmp = string(tmp.rbegin(), tmp.rend());
stringstream so;
so << tmp;
so >> xl;
if (tag) xl = -xl;
if (xl > INT_MAX) return 0;
if (xl < INT_MIN) return 0;
return xl;
}
};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息