LeetCode-9-Palindrome Number

Posted 八行书

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了LeetCode-9-Palindrome Number相关的知识,希望对你有一定的参考价值。

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

 

以上是关于LeetCode-9-Palindrome Number的主要内容,如果未能解决你的问题,请参考以下文章

#Leetcode# 9. Palindrome Number

LeetCode 9. Palindrome Number

LeetCode - 9 - Palindrome Number

Leetcode:9- Palindrome Number

leetcode-9 Palindrome Number

Leetcode 9. Palindrome Number