当前位置: 代码迷 >> 综合 >> leetcode 9. palindrome-number (回文数)
  详细解决方案

leetcode 9. palindrome-number (回文数)

热度:48   发布时间:2023-11-17 00:49:23.0

题目要求

判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。
在这里插入图片描述

解题思路

转换成字符串,之后反转判断会非常简单,这里就不过多的介绍了。

本文只介绍一下如何利用反转整数的思想进行回文数的判断,从题目示例中我们可以判断:因为符号的原因,负数一定不是回文。另外,对于反转的数字不需要判断数是否越界溢出,只要判断两个数是不是回文即可,这点和反转整数有很大的不同。所以,我们只要把给的数字进行反转,之后比较是否相等就可以了。 如 121反转为121, 10反转为1

主要代码python

class Solution(object):def isPalindrome(self, x):""":type x: int:rtype: bool"""# 负数直接返回if x<0:return Falseelse:x_= x# 非负数进行反转,最后进行判断res = 0while x_ !=0 :res = res * 10 + x_ % 10x_ /= 10return x == res

复杂度分析
时间复杂度:O(log10(n)),对于每次迭代,我们会将输入除以10,因此时间复杂度为 O(log 10(n))。
空间复杂度:O(1)。

原题链接:https://leetcode-cn.com/problems/palindrome-number/submissions/

  相关解决方案