题目描述
给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转
样例
输入: 123
输出: 321
输入: -123
输出: -321
注意:
假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231, 231 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。
算法1
(字符串)
C++ 代码
class Solution {
public:
string reverse_string(string s)
{
if (s.empty()) return s;
int f = 0, t = s.size() - 1;
while (f < t)
{
swap(s[f++], s[t--]);
}
return s;
}
int reverse(int _x) {
long long x = _x;
bool f = true;
if (x < 0)
{
f = !f;
x = -x;
}
string s;
s = to_string(x);
s = reverse_string(s);
x = atol(s.c_str()); // 转long型
if (!f)
x = -x;
if(x > INT_MAX) return 0;
else if(x < INT_MIN) return 0;
else return x;
}
};
算法2
(整数取余翻转)
C++ 代码
class Solution {
public:
int reverse(int _x) {
long long x = _x;
bool f = true;
if (x < 0)
{
f = !f;
x = -x;
}
long long r = 0;
while(x)
{
r = r * 10 + x % 10;
x /= 10;
}
if (!f)
r = -r;
if(r > INT_MAX) return 0;
else if(r < INT_MIN) return 0;
else return r;
}
};