题目描述:
判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。
示例一:
输入: 121
输出: true
示例二:
输入: -121
输出: false
解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。
示例三:
输入: 10
输出: false
解释: 从右向左读, 为 01 。因此它不是一个回文数。
进阶:
你能不将整数转为字符串来解决这个问题吗?
解题思路:
扫描二维码关注公众号,回复:
15161099 查看本文章
class Solution(object):
def isPalindrome(self, x):
"""
:type x: int
:rtype: bool
"""
s = str(x)
return s == s[::-1]
算法性能:
考虑到进阶要求,这里我们采取其他的方法解题:
class Solution(object):
def isPalindrome(self, x):
"""
:type x: int
:rtype: bool
"""
if x < 0 :
return False
y = 0
z = x
while(z > 0):
value = z % 10
z = z / 10
y = y * 10 + value
return x == y
性能评价: