目录
题目
给你一个32位的有符号整数 x,返回将 x 中的数字部分反转后的结果。
如果反转后整数超过32位的有符号整数的范围 [,
],就返回0。
假设环境不允许存储64位整数(有符号或无符号)
示例1:
输入:x=123
输出:321
示例2:
输入: x=-123
输出: -321
示例3:
输入: x=120
输出: 21
示例4:
输入: x=0
输出: 0
解题方法
这题的难度不大,主要的坑是注意上面标红的那句话。这题,我们可以用整数取余的方法解决。
代码
class Solution{
public:
long reverse(long long x){
if(x==0) return 0;
long long d=0;
long long c;
long long f=x; //先赋值给f,后续判断该数的正负有用
if(x<0) x=x * (-1); //如果该数为负数,则先变成正数
while(x>0){
c=x % 10; //对该数进行取余,得到该数的余数
d+=c; //该数的余数与d相加
if(x/10!=0) //判断整数x去掉余数后是否大于0,防止d无脑乘于10进位
d*=10; //d进位
x/=10; //去掉该数已经判断的余数
}
if(f<0){
d=d*(-1); //如果该数为负数,则将之前转为正数的数重新转为负数
}
if(d>INT32_MAX||d<INT32_MIN) d=0; //INT32_MAX、INT32_MIN分别是最大、最小整数
return d;
}
};