本来想昨天的武汉就有些冷了,没想到今天更冷了,真的是一夜入冬啊!早上起床的时候就从衣柜里搬出了御寒大杀器——秋衣秋裤,不服老不行啊。最烦的还是一直在下雨,从宿舍走到实验室鞋子就湿了,弄得我在实验室只能是当众脱鞋取暖了,还好人少,不然就有些尴尬了。
这一题我觉得应该是到目前为止最最简单的一题了,倔强的我表示不接受反驳哈。前面第五题也做过相似的题目,第五题是求最长回文子串,考虑了回文子串的长度,比这个肯定是要难得!这题思路也是非常简单,固定首个字符,从最后一个字符依次往前比较,只要出现一个字符不对称立马退出,如果到最后所有字符都对称,那么该字符串就为回文数
代码如下:
class Solution:
def isPalindrome(self, x):
"""
:type x: int
:rtype: bool
"""
x_list = list(str(x))
if len(x_list) == 0:
return False
x_length = int(len(x_list)/2)
for index in range(x_length):
if x_list[index] != x_list[len(x_list) - index - 1]:
return False
return True
执行效率也是杠杠的,算是很靠前的时间了。