[Leetcode][python]Palindrome Number/回文数
[Leetcode][python]Palindrome Number/回文数
蛮三刀酱
发布于 2019-03-26 17:08:23
发布于 2019-03-26 17:08:23
题目大意
判断一个整数（integer）是否是回文，不要使用额外的空间。
解题思路
大概就是告诉我们：
1，负数都不是回文数；
2，不能通过将数字转为字符串来判断回文，因为使用了额外的空间（即只能使用空间复杂度 O(1) 的方法）；
3，注意整数溢出问题；
4，这个问题有一个比较通用的解法。
代码
生成一个反转整数，通过比较反转整数和原整数是否相等来判断回文。
如果要进一步改进，实际上将原数字反转一半就可以判断是否是回文了。另外，以0结尾的非零数都不是回文。
class Solution(object):
def isPalindrome(self, x):
"""
:type x: int
:rtype: bool
"""
if x < 0 or (x != 0 and x%10 == 0):
return False
y = 0
while x > y:
y = y*10 + x%10
x = x/10
return x == y or y/10 == x我提交的
class Solution(object):
def isPalindrome(self, x):
"""
:type x: int
:rtype: bool
"""
if x < 0:
return False
temp = x
y = 0
while temp:
y = y*10 + temp%10
temp /= 10
return x == y总结
由于不允许占用额外空间，所以不能将其分为字符串来做。
本文参与 腾讯云自媒体分享计划，分享自作者个人站点/博客。
原始发表：2017年07月07日，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读
目录