LeetCode-9-Palindrome Number
LeetCode-9-Palindrome Number
欠扁的小篮子
发布于 2018-04-11 11:25:34
发布于 2018-04-11 11:25:34
Determine whether an integer is a palindrome. Do this without extra space.
判断一个整数是否是回文数。
思路：求出数字abcd的逆序的数值dcba，如果是回文数的话，那么abcd==dcba。
时间复杂度:O(n)
python代码：
1 class Solution(object):
2 def isPalindrome(self, x):
3 """
4 :type x: int
5 :rtype: bool
6 """
7 temp = x
8 revert_x = 0
9 while temp > 0:
10 revert_x = revert_x*10 + temp % 10
11 temp //= 10
12 return revert_x == x本文参与 腾讯云自媒体分享计划，分享自作者个人站点/博客。
原始发表：2016-06-22 ，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读