1. 题目(中等)
2. 分析与解答
思路:整数取余。直接对原整数取余取到末尾数,并用该末尾数*10实现翻转,组成新的数,注意是否越界的判断
class Solution {
public:
int reverse(int x) {
int ans = 0;
while (x != 0) {
if (ans < INT_MIN / 10 || ans > INT_MAX / 10) {
return 0;
}
int digit = x % 10;
x /= 10;
ans = ans * 10 + digit;
}
return ans;
}
};
注意:这里在*10实现翻转之前,得判断是否超出最大和最小的表示范围