思路:
这道题如果可以用long long 来做是很简单的,但是题目中已经说了不能使用64位int,所以无非就只有两种做法,一种就是转换成字符串,然后再与最大值、最小值进行比较,这种做法比较复杂;另外一种就是如下做法,我们只需要反转到比原先的数少一位数即可,然后通过反转的值以及还有一位余数,根据最大值、最小值进行判断。
代码:
class Solution {
public:
int reverse(int x) {
int sum = 0;
while(x){
int t = x%10;
x/=10;
if(sum > INT_MAX/10 || (sum == INT_MAX/10 && t > INT_MAX % 10)) return 0;
if(sum < INT_MIN/10 || (sum == INT_MAX/10 && t < INT_MIN % 10)) return 0;
sum = sum*10+t;
}
return sum ;
}
};