- 整数反转
给你一个 32 位的有符号整数 x ,返回将 x 中的数字部分反转后的结果。
如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ,就返回 0。
假设环境不允许存储 64 位整数(有符号或无符号)。
思路:这题先进行乘法累加求和后,判断累加后的数与32 位的有符号整数的大小,如果超过[−2^31, 2^31 − 1]的范围就返回0
解体后分析:该题中比较方便且效率高的一个操作就是sum=sum*10+x2%10;这句累加代码,将原整数快速翻转
在此顺便记录一下c++中整数的最大与最小值:
INT_MAX = 2147483647
INT_MIN = -2147483648
代码如下:
class Solution {
public:
int reverse(int x) {
long sum=0;
int x2=abs(x);
while(x2)
{
sum=sum*10+x2%10;
x2/=10;
}
if(sum>INT_MAX || sum<INT_MIN)return 0;
else
{
if(x>=0)return sum;
else
return sum*-1;
}
}
};
觉得该篇文章有用的请不要忘记忘记点击右下角的大拇指~
欢迎大家关注我的公众号:Smooth前端成长记录
公众号同步更新CSDN博客内容,想方便阅读博客的C友可以来关注我的公众号以便获得更优良的阅读体验~