假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231, 231 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。
代码如下:
1 int reverse(int x) {
2 int temp = x, num = 0;
3 while (x) {
4 if (num > INT32_MAX / 10 || (num == INT32_MAX / 10 && (x % 10) > 7)) {
5 return 0;
6 }
7 if (num < INT32_MIN / 10 || (num == INT32_MIN / 10 && (x % 10) < -8)) {
8 return 0;
9 }
10 num = num * 10 + x % 10;
11 x /= 10;
12 }
13 return num;
14 }
代码如下:
1 bool isPalindrome(int x) {
2 int temp = x, num = 0;
3 while (x) {
4 if (x < 0) {
5 return false;
6 }
7 if (num > INT32_MAX / 10 || (num == INT32_MAX / 10 && x % 10 > 7)) {
8 return false;
9 }
10 if (num < INT32_MIN / 10 || (num == INT32_MIN / 10 && x % 10 < -8)) {
11 return false;
12 }
13 num = num * 10 + x % 10;
14 x /= 10;
15 }
16 return temp == num;
17 }
这两道题都是整数翻转相关,主要代码就两行:
1 num = num * 10 + x % 10;
2 x /= 10;