leetcode python 9.回文数

https://leetcode-cn.com/problems/palindrome-number/description/
杭电oj上有一题一模一样做过的,估计那时候用的c/c++,估计是大一的时候,印象中是用字符数组做的(还不会用string吧),现在再次遇到这个题,想起昨天python有个简单的字符串转置函数,s[::-1],为什么这样能转置我还不清楚,目前的理解是用了切片,先用着吧,之后会清晰的。

class Solution(object):
    def isPalindrome(self, x):
        """
        :type x: int
        :rtype: bool
        """
        s=str(x)
        b=s[::-1]
        if s == b:
            return True
        else:
            return False

看了比我快的大牛,都是做了<0直接输出false的剪枝操作,做算法还是要考虑优化……

阅读更多
想对作者说点什么?

博主推荐

换一批

没有更多推荐了,返回首页