Advertisement

力扣第九题:回文数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)

还没有任何评论哟~