前言
算法的核心就是用尽量少的数学方法用尽量快的方法求出正确的结果——爷说的
给你一个 32 位的有符号整数 x ,返回将 x 中的数字部分反转后的结果。
如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ,就返回 0。
假设环境不允许存储 64 位整数(有符号或无符号)。
示例 1:
输入:x = 123
输出:321
示例 2:
输入:x = -123
输出:-321
示例 3:
输入:x = 120
输出:21
示例 4:
输入:x = 0
输出:0
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/reverse-integer
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
思路很简单,转成字符串,反转一下再转回来然后输出嘛
题挺简单的,但是,,,这个坑是真多
- 处理0
这个应该不用多说,0的时候返回0 - 处理负号
这个也不用说,记一下是不是负值,变回int之前再试一下 - 处理超过int的值
这个算是第一个比较坑的点,如果给一个值1234567899,这个数是小于231的,但是反转之后,9987654321这……这就超出了231了。 - 再有就是-2147483648这个问题,众所周知,在计算机内部,我们用补码来表示负数,所以-2147483648是在int范围内的,而2147483648不在。所以这个数字也是要注意下😂
class Solution {
public:
int reverse(int x) {
if(x==0){
return 0;
}
int flag=false;
if(x<0){
flag=true;
x=-x;
}
string s=to_string(x);
std::reverse(s.begin(),s.end());
while(true){
if(s[0]=='0'){
s=s.substr(1);
}
else{
break;
}
}
// cout<<s;
long answer=flag?stol(s)*-1:stol(s);
return abs(answer)>2147483648?0:answer;
}
};