问题
判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。
示例 1:
输入: 121
输出: true
示例 2:
输入: -121
输出: false
解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。
示例 3:
输入: 10
输出: false
解释: 从右向左读, 为 01 。因此它不是一个回文数。
进阶:
你能不将整数转为字符串来解决这个问题吗?
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/palindrome-number
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
解析
首先分析特殊情况,那就是当整数位负数时都不是回文数,还有当最后一位数字为0时,第一位数字必须也为0,这是不可能的,唯一成立的情况是整数0。那么就需要先找出这几种特殊情况,然后再对可能的回文数进行判断。
这里使用了两种方法进行实现。第一种是将整数转换成列表,然后将列表倒序,倒序后与原列表对比是否相等,相等则为回文数。
def isPalindrome(self, x: int) -> bool:
if x < 0 or (x % 10 == 0 and x != 0): # 特殊情况判断
return False
else:
temp1 = [int(i) for i in str(x)]
temp2 = temp1.copy()
temp1.reverse()
if temp1 == temp2:
return True
else:
return False
第二种方法是不转换成列表而是将整数分成两个半,将后半部分的数反序,如果与前半部分相等则为回文数,如果不相等则不是。分解的方法是对该整数除以10,那么其余数就是该位的数字,然后再按位数乘以10的n次方,再累加就可以得到倒序的后半部分数字。这样最主要的问题就是如何判断某一数的中间位置,这里使用了一个方法就是如果后半部分的位数比前半部分多,则后半部分大于前半部分,此时说明已经超过中间位置一位,这样就可以判断中间位置,而不需要求得数字的长度然后再找中间位置。
def isPalindrome(self, x: int) -> bool:
if x < 0 or (x%10 == 0 and x!=0): # 特殊情况判断
return False
else:
renumber = 0
while(x > renumber):
renumber = renumber*10 + x%10
x //= 10
if x == renumber or x == renumber//10:
return True
else:
return False