力扣第九题:回文数Python版
发布时间
阅读量:
阅读量
题目描述
判断给定的整数是否为回文数。回文数的定义是,无论从左向右还是从右向左读取,其数值保持一致。
示例 1:
输入: 121
输出: true
示例2:
输入: -121
输出: false
解释: 正向读取时为 -121 ,反向读取则为 121- 。由于两者不一致,因此该数不属于回文数。
示例3:
输入: 10
输出: false
解释: 反向读取时得到的是 01 ,与原数值不相符,故不能判定为回文数。
题目解析
针对本题,可采用两种不同的解决方式:
首先,可以将整数的前半部分与后半部分进行对比,若两者相等,则说明该整数为回文数;
其次,可以将整数转换成字符串形式,并通过双指针的方法进行判断。具体而言,设置两个指针分别指向字符串的起始位置和末尾位置,若对应字符相同,则移动指针继续比较;反之,则直接返回False。
具体代码
def run(x):
## 法一 比较整数的前半部分与后半部分是否一样
# 若x是负数或者是可以整除10的数(除0外)则直接返回False
if x < 0 or (x % 10
全部评论 (0)
还没有任何评论哟~
