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的剪枝操作,做算法还是要考虑优化……