LeetCode-9-Palindrome Number

时间:2022-05-08
本文章向大家介绍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

随机文章
本站知识点必读
最近更新