LeetCode刷题：第七题 整数翻转 第九题 回文数

LeetCode刷题：第七题 整数翻转 第九题 回文数

第七题题目描述：

给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。

示例 1:

输入: 123
输出: 321

 示例 2:

输入: -123
输出: -321

示例 3:

输入: 120
输出: 21

注意:

假设我们的环境只能存储得下 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:

输入: 121
输出: true

示例 2:

输入: -121
输出: false
解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。

示例 3:

输入: 10
输出: false
解释: 从右向左读, 为 01 。因此它不是一个回文数。

代码如下：

 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;

转载于:.html