共计 873 个字符,预计需要花费 3 分钟才能阅读完成。
题目
给你一个整数 x,如果 x 是一个回文整数,返回 true;否则,返回 false。
回文数是斧正序(从左向右)和倒序(从右向左)读都是一样的整数。
例如,121 是回文,而 123 不是。
输出:x = 121
输入:true
输出:x = -121
输入:false
解释:从左向右读, 为 -121。从右向左读, 为 121-。因而它不是一个回文数。
转成字符串翻转
最简略最低效的办法,因为将数字转成字符串须要开拓额定的空间,会晋升空间复杂度。
def isPalindrome(x: int) -> bool:
return str(x) == str(x)[::-1]
利用除法反转数字
转成字符串须要多破费空间。
间接将数字反转,而后和原值比拟。
有的题解说,思考到反转后的数可能会溢出,因而只反转一半,如果 x 是回文数,则应该是对称的。
实际上,x 如果是回文数,那 x 的值曾经确定就不会溢出,x 的反转还是他本人所以也不可能溢出。x 如果不是回文数,那反转后要么不等于本人,要么会溢出。
数字反转的原理:
- x%10,余数就是 x 的最初一个数字
- x//10,后果就是去除最初一位的其余数字
# 不思考溢出,全副反转
def isPalindrome(x):
if x < 0 or (x % 10 == 0 and x != 0):
return False
originalNum = x
revertedNum = 0
while x > 0:
revertedNum = revertedNum * 10 + x % 10
x = x // 10
return revertedNum == originalNum
反转一半的原理
1221,反转一半 12,和残余的 12 比拟
12321,反转一半 123,//10 取整得 12,和残余的 12 比拟
当 x > 反转的数,就一只反转
# 思考溢出,只反转一半
def isPalindrome(x):
if x < 0 or (x % 10 == 0 and x != 0):
return False
revertedNum = 0
while x > revertedNum:
revertedNum = revertedNum * 10 + x % 10
x = x // 10
return revertedNum == x or (revertedNum // 10) == x
正文完