题目描述:给定一个int数据,将该数据反序
input:123
output:321
input:-120
output:-21
注意:假设环境是32位的,我们处理int型数据的范围是[-231,231-1],如果超出这个范围则返回0
这个题的溢出判断是个坑,无论用什么方法都需要注意溢出判断,int占4个字节,32位,若结果超出32位则应该返回0,但是在程序中是只保存该数的32位,例如1534236469翻转后大于231,但是程序会保存32位,得到结果1056389759小于右极限,导致答案错误
int reserve(int x) {
long long rev = 0;
//windows系统下的long为32位,保存不了溢出的数,所以用longlong
int pop = 0;
while (x != 0) {
pop = x % 10;
x /= 10;
if (rev * 10 + pop > INT_MAX || rev * 10 + pop < INT_MIN) return 0;
rev = rev * 10 + pop;
}
return rev;
}
时间复杂度O(logx)
贴一个我的错误:
if(x<0&&rev*10+pop>INT_MAX) 当进行到最后一位时,x/=10 x=0,不会进行判断操作,所以x<0没必要