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