给你一个整数 x
,如果 x
是一个回文整数,返回 true
;否则,返回 false
。
回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。例如,121
是回文,而 123
不是。
示例 1:
输入:x = 121
输出:true
示例 2:
输入:x = -121
输出:false
解释:从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。
示例 3:
输入:x = 10
输出:false
解释:从右向左读, 为 01 。因此它不是一个回文数。
首先我想的是字符串方法:只要判断首尾部的字符是否相同就可
# @lc code=start
class Solution:
def isPalindrome(self, x: int) -> bool:
s=str(x)
length=len(s)
i=0
while i<=length-1:
if s[i]==s[length-1]:
i=i+1
length=length-1
else:
return False
return True
# @lc code=end
进阶:你能不将整数转为字符串来解决这个问题吗?
第一想法是反转数字,判断两个数字是否一致:
# @lc code=start
class Solution:
def isPalindrome(self, x: int) -> bool:
y=x
if x<0:
return False
rev=0
while x//10>0:
rev=rev*10+x%10
x=x//10
rev=rev*10+x
return rev==y
但是,如果反转后的数字大于int.MAX,我们将遇到整数溢出问题。
按照第二个想法,为了避免数字反转可能导致的溢出问题,为什么不考虑只反转 int 数字的一半?毕竟,如果该数字是回文,其后半部分反转后应该与原始数字的前半部分相同。
例如,输入 1221,我们可以将数字 “1221” 的后半部分从 “21” 反转为 “12”,并将其与前半部分 “12” 进行比较,因为二者相同,我们得知数字 1221 是回文。