题解 | #牛的回文编号#
牛的回文编号
https://www.nowcoder.com/practice/f864e31a772240f1b4310fbdc27fad48
- 题目考察的知识点 : 双指针
- 题目解答方法的文字分析:
- 使用两个指针 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题的解法思路