首页 > 其他分享 >[9] 回文数

[9] 回文数

时间:2023-11-22 17:02:54浏览次数:20  
标签:function 10 return number param 回文

/**
 * @param {number} x
 * @return {boolean}
 */
var isPalindrome = function (x) {
  if (x === 0) return true;
  if (x < 0 || x % 10 === 0) {
    return false;
  }
  let y = 0;
  while (x > y) {
    y = y * 10 + x % 10;
    x = (x - x % 10) / 10;
  }
  return x === y || x === (y - y % 10) / 10;
};

 

标签:function,10,return,number,param,回文
From: https://www.cnblogs.com/yadayou/p/17849742.html

相关文章

  • 「笔记」回文自动机
    目录写在前面结构构造复杂度证明模板题代码写在最后写在前面其实这东西学名叫EERTree,PalindromicTree,直译是回文树,但本质上是一类有限状态自动机所以也可以叫PalindromicAutomaton,因为我很喜欢自动机所以以下都叫它回文自动机。结构类似后缀自动机的,回文自动机(以下简称P......
  • (链表)13-判断一个链表是否为回文结构
    1importjava.util.*;23/*4*publicclassListNode{5*intval;6*ListNodenext=null;7*}8*/9publicclassSolution{10/**11*12*@paramheadListNode类thehead13*@returnbool布尔型14*/15......
  • 判断一个字符串是否为回文字符串
    #include<stdio.h>#include<stdbool.h>#include<string.h>boolis_palindrome(char*str){intlength=strlen(str);for(inti=0,j=length-1;i<j;i++,j--){if(str[i]!=str[j]){returnfalse;}}retu......
  • leet code 5. 最长回文子串
    5.最长回文子串题目描述给你一个字符串s,找到s中最长的回文子串。如果字符串的反序与原始字符串相同,则该字符串称为回文字符串。示例1:输入:s="babad"输出:"bab"解释:"aba"同样是符合题意的答案。示例2:输入:s="cbbd"输出:"bb"提示:1<=s.length<=1000s仅由数字和英文......
  • 回文自动机(PAM)的简单应用
    记录回文自动机的一些应用实例​ 题目主要来源模板​ 跑\(PAM\)就是构建两棵字典树,字典树上(奇偶)根到不同节点都对应了一个原串中本质不同的回文串,同时维护了每个回文串对应的最长回文后缀。​ 这个模板定义节点\(0\)为偶根,节点\(1\)为奇根(有些板子可能反过来)\(next[i][j]\):当......
  • 【NO.99】LeetCode HOT 100—647. 回文子串
    题目:647.回文子串给你一个字符串s,请你统计并返回这个字符串中回文子串的数目。回文字符串是正着读和倒过来读一样的字符串。子字符串是字符串中的由连续字符组成的一个序列。具有不同开始位置或结束位置的子串,即使是由相同的字符组成,也会被视作不同的子串。示例1:输入:s=“......
  • 234.回文链表
    目录题目法一、复制+反转链表法二、堆栈法三、快慢指针和链表反转题目给你一个单链表的头节点head,请你判断该链表是否为回文链表。如果是,返回true;否则,返回false示例1:输入:head=[1,2,2,1]输出:true示例2:输入:head=[1,2]输出:false法一、复制+反转链表把原......
  • 算法题:分别用c++/python/java实现回文数
    回文数是一个数字,从左到右和从右到左读都是相同的数字序列。换句话说,回文数在数值上是对称的。一些常见的回文数示例包括:单个数字:例如1、2、3等,它们本身就是回文数,因为它们只有一个数字。两位数:例如11、22、33等,它们也是回文数,因为它们的左右两个数字相同。多位数:例如121、1331、12......
  • 【算法题】得到K个半回文串的最小修改次数
    题目:给你一个字符串s和一个整数k,请你将s分成k个子字符串,使得每个子字符串变成半回文串需要修改的字符数目最少。请你返回一个整数,表示需要修改的最少字符数目。注意:如果一个字符串从左往右和从右往左读是一样的,那么它是一个回文串。如果长度为len的字符串存在......
  • 面试必刷TOP101:13、判断一个链表是否为回文结构
    一、题目二、题解2.1方法一使用list列表因为需要判断是否为回文结构,所以要比较头尾的数据,而链表无法随机查询数据,所以可以先将链表转换成list。具体步骤首先初始化一个list列表;遍历链表,将链表中的值转移至list中;在list中通过比较头尾的值来判断链表是否为回文结构。代码如下:import......