题解 | #牛的回文编号#
牛的回文编号
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题的解法思路
