题目
Reverse digits of an integer.
Example1: x = 123, return 321Example2: x = -123, return -321
click to show spoilers.
**Note:
**The input is assumed to be a 32-bit signed integer. Your function should return 0 when the reversed integer overflows.
思路
基本的模运算与整除运算。判断溢出这个倒是有点新奇，不过也不难。
实现
class Solution {
public:
int reverse(int x) {
long long ans=0, base1=1, base2=1;
while(x/(base1*10)!=0){
base1*=10;
}
while(x/base2!=0){
ans += ((x/base1)%10) * base2;
base1/=10;
base2*=10;
}
if(ans>INT_MAX || ans<INT_MIN) return 0;
return ans;
}
};
思考
走了很多歪路，不过也有了一些体会：
一是用两个基来取得输入和输出的某一位比用其指数要快一些；
二是判断溢出可以用符号来判断也可以用long long配合范围来判断，这两者孰优孰劣还真不好说。
三是从简单程度上来看，用long long 进行运算，再判断范围会比较清晰。
四是可以改进，不需要两个基就可以得出答案，比如：
class Solution {
public:
int reverse(int x) {
long long res = 0;
while(x) {
res = res*10 + x%10;
x /= 10;
}
return (res< INT_MIN|| res>INT_MAX) ? 0 : res;
}
};
