首页 > 其他 > 详细

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

时间:2019-03-09 16:58:34      阅读:168      评论:0      收藏:0      [点我收藏+]

第七题题目描述:

给出一个 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;

 

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

原文:https://www.cnblogs.com/lihanwen/p/10501790.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!