题目
给你一个整数 x ,如果 x 是一个回文整数,返回 true ;否则,返回 false 。
回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。例如,121 是回文,而 123 不是。
示例 1:
输入:x = 121
输出:true
示例 2:
输入:x = -121
输出:false
解释:从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。
示例 3:
输入:x = 10
输出:false
解释:从右向左读, 为 01 。因此它不是一个回文数。
示例 4:
输入:x = -101
输出:false
提示:
-231 <= x <= 231 - 1
进阶:你能不将整数转为字符串来解决这个问题吗?
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/palindrome-number
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
我的题解
前几天面试还碰到这道题了,但是面试题目要难许多。先放个解法。
class Solution(object):
def isPalindrome(self, x):
"""
:type x: int
:rtype: bool
"""
if str(x)==str(x)[::-1]:
return True
else:
return False
再换个解法
class Solution(object):
def isPalindrome(self, x):
"""
:type x: int
:rtype: bool
"""
s=str(x)
i=0
stop=int(len(s)/2)+1
while i<stop:
if s[i]==s[-i-1]:
i=i+1
else:
return False
if i ==stop:
return True
else:
return False
性能有了些微改善。
上面两种解法都没有逃脱把x先转换成string再判断的思路。
题解
1. 官方题解:翻转一半数字
首先,负数和尾数为0的数字均不是回文数。
其次,对于剩下的数字,将数字通过相除取余进行翻转,当原始数字的部分小于或等于翻转后的数字,就说说明已经翻转了一半(奇偶要分开考虑)。官方题解没有给出python代码,自己写了一下。
class Solution(object):
def isPalindrome(self, x):
"""
:type x: int
:rtype: bool
"""
if (x<0)|((x%10==0)&(x!=0)):
return False
else:
o=x
n=0
while o>n:
n=n*10+o%10
o=o//10
if o==n:
return True
else:
if (n//10)==o:
return True
else:
return False
避开了string,但性能也没有提高。
其余的都大同小异吧。。不列举了