题解 | #牛的回文编号#

牛的回文编号

https://www.nowcoder.com/practice/f864e31a772240f1b4310fbdc27fad48

  • 题目考察的知识点 : 双指针
  • 题目解答方法的文字分析:
  1. 使用两个指针 i 和 j,分别指向字符串的开头和结尾。然后,每次将指针 i 向右移动一位,同时将指针 j 向左移动一位,直到两个指针相遇或者交错。在移动指针的过程中,如果发现指针 i 和指针 j 指向的字符不同,则说明字符串不是回文串,可以立即返回 false
  • 本题解析所用的编程语言: Python
  • 完整且正确的编程代码

#
# 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
#
# 
# @param x int整型 
# @return bool布尔型
#
class Solution:
    def isPalindrome(self , x: int) -> bool:
        if x < 0:
            return False
        s = str(x)
        i, j = 0, len(s) - 1
        while i < j:
            if s[i] != s[j]:
                return False
            i += 1
            j -= 1
        return True
牛客高频top202题解系列 文章被收录于专栏

记录刷牛客高频202题的解法思路

全部评论

相关推荐

求offer的大角牛:不吃香菜
点赞 评论 收藏
分享
昨天 18:38
门头沟学院 运营
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务