首页 > 其他分享 >回文数

回文数

时间:2023-04-16 20:45:53浏览次数:38  
标签:10 false 示例 res 121 回文

题目描述

难度简单

给你一个整数 x ,如果 x 是一个回文整数,返回 true ;否则,返回 false

回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。

  • 例如,121 是回文,而 123 不是。

示例 1:

输入:x = 121
输出:true

示例 2:

输入:x = -121
输出:false
解释:从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。

示例 3:

输入:x = 10
输出:false
解释:从右向左读, 为 01 。因此它不是一个回文数。

提示:

  • -231 <= x <= 231 - 1

解题步骤

时间复杂度和\(O(n)\),空间复杂度\(O(1)\)。

class Solution:
    def isPalindrome(self, x: int) -> bool:
        if x < 0:
            return False
        t = x
        res = 0
        while x != 0:
            res *= 10
            res += x % 10
            x //= 10
        return res == t

标签:10,false,示例,res,121,回文
From: https://www.cnblogs.com/crazypigf/p/17324001.html

相关文章

  • 回文自动机(PAM)
    瞎扯,不做教程。回文自动机是接受串\(s\)所有本质不同回文子串的类自动机结构。考察该类自动机结构的转移边上字符的含义,因为回文串是回文的,所以从\(s\)转移到\(t\)应该在\(s\)所代表的字符串两边均加上转移边上的字符\(c\)。这样就会有一个问题:考虑每次走转移边字符......
  • 131. 分割回文串
    classSolution{public:boolcheck(strings){intn=s.size();for(inti=0;i<n/2;i++)if(s[i]!=s[n-i-1])returnfalse;returntrue;}vector<vector<string>>res;vecto......
  • 算法-回文链表-24
    /***Definitionforsingly-linkedlist.*publicclassListNode{*publicintval;*publicListNodenext;*publicListNode(intx){val=x;}*}*/publicclassSolution{publicListNodeReverseList(ListNodehead){i......
  • 回文方阵
    #include<stdio.h>#include<string.h>#defineMAXN10inta[MAXN][MAXN];intmain(){intn,t=0;while(scanf("%d",&n)!=EOF){memset(a,0,sizeof(a));t=a[0][n-1]=1;inti=0,j=n-1;while(t<n*n)......
  • [C++]LeetCode1147. 段式回文
    [C++]LeetCode1147.段式回文题目描述Difficulty:困难RelatedTopics:贪心,双指针,字符串,动态规划,哈希函数,滚动哈希你会得到一个字符串text。你应该把它分成k个子字符串(subtext1,subtext2,…,subtextk),要求满足:subtexti是非空字符串所有子字符串的连接......
  • P6216 回文匹配
    回文匹配/*这里sum表示一维前缀和sum(r-m+1)-sum(l-1)sum(r-m+1-i)-sum(l-1+i)所以应该是使用二位前缀和来进行处理len/2也就是我半径需要的最小长度有些难模拟,但是就是二维前缀和最后统计答案的地方是真的绕*/#include<bits/stdc++.h>usingnamespacestd;con......
  • 回文树
    具体思想不多说structnode{intson[26];intlen;intfail;}t[N];intcnt=1,last=0;voidinit(){t[0].fail=1;t[1].len=-1;}intgetfail(intp,intr){while(r-t[p].len-1<0||s[r-t[p].len-1]!=s[r])p=t[p].fail;returnp;}intinsert(intx,int......
  • PAT Basic 1079. 延迟的回文数
    PATBasic1079.延迟的回文数1.题目描述:给定一个\(k+1\)位的正整数\(N\),写成\(a_k⋯a_1a_0\)的形式,其中对所有\(i\)有\(0≤a_i<10\)且\(a_k>0\)。\(N\)被称为一个回文数,当且仅当对所有\(i\)有\(a_i=a_{k−i}\)。零也被定义为一个回文数。非回文数也可以通过一......
  • 2217. 找到指定长度的回文数
    题目描述给了一个正整数k,表示长度是k的所有回文数字再给了和很多q,问第q小的数字是多少?f1数学关系+构造基本分析从q之间的相互关系考虑还是单独考虑某个q和结果的关系?后者长度是k的回文数字有啥特性?前一半数字是固定的,half=k+1>>2,str[num][:half]以上性质和q有啥......
  • 链表的回文判断—Java实现
    对于这个题,主要是老是局限于方法内的变量,未想到借助外部变量辅助:具如下,不可用数除法,会溢出异常:即使是取最大的long也会溢出,常规方法不再赘述,具体以代码如下:1packageProblemSolve;23publicclassSolution5{4privateListNodefrontNode;5publicboolean......