leetcode刷题之回文数(简答题)

  1. 题目如下
    leetcode刷题之回文数(简答题)_第1张图片
  2. 解题思路
    这个题目相比较于之前做的求最长回文数的题目简直是简单。本人的解题思路如下:直接将字符串对半,循环比较头端和尾端的元素。如果相等,直至到达中间位置结束循环,如果不相等,那么将标志位设置为1,跳出循环。最后根据标志位判断返回True还是False。
  3. 代码如下:
class Solution:
    def isPalindrome(self, x: int) -> bool:
        xstr=str(x)
        flag=0
        for i in range(int(len(xstr)/2)+1):
            if xstr[i]==xstr[len(xstr)-i-1]:
                continue
            else:
                flag=1
                break
        if flag==1:
            return False
        else:
            return True

当然解法很多,这里只是分享以下自己的解题思路。大家可以将其他算法分享在评论区。

你可能感兴趣的:(leetcode,算法,python)