第七题题目描述:
给出一个 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;
原文:https://www.cnblogs.com/lihanwen/p/10501790.html