首页 > 其他分享 >【力扣-TS解题】1、回文数

【力扣-TS解题】1、回文数

时间:2023-04-23 09:23:30浏览次数:56  
标签:10 const reverseNumber TS isPalindrome 力扣 false 回文

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

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

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

来源:力扣(LeetCode)

转为字符串

  1. 把数字转为字符串
  2. 反转整个字符串
  3. 对比两个字符串
function isPalindrome(x: number): boolean {
    if(x < 0 || (x % 10 === 0 && x !== 0)){
        return false;
    }
    const tmp:string = x.toString();
    let reverseStr = '';
    for (let i = tmp.length - 1; i >= 0; i--) {
        reverseStr += tmp[i];
    }
    return tmp === reverseStr;
}


const a = 123;
const b = 12321;

console.log(isPalindrome(a)); // false
console.log(isPalindrome(b)); // true

不转为字符串

  1. 主要思路是对数字不断的进行取余运算(%10)
  2. 然后将原数字除以10(/10)
  3. 原数字<取余后的数字 截至

image.png

function isPalindrome(x: number): boolean {
  if (x < 0 || (x % 10 === 0 && x !== 0)) {
    return false;
  }

  let reverseNumber = 0;
    while (reverseNumber < x) {
        const a = x % 10;
        reverseNumber = reverseNumber * 10 + (x % 10);
        x = Math.floor(x/10)
    }
  return x === reverseNumber || x === Math.floor(reverseNumber / 10);
}

const a = 123;
const b = 12321;

console.log(isPalindrome(a)); // false
console.log(isPalindrome(b)); // true

标签:10,const,reverseNumber,TS,isPalindrome,力扣,false,回文
From: https://www.cnblogs.com/guojikun/p/17345465.html

相关文章

  • JTS空间坐标Geometry使用
    Geomtery子类图创建GeometryGeometryFactorygeometryFactory=JTSFactoryFinder.getGeometryFactory();//点Coordinatecoord=newCoordinate(1,1);Pointpoint=geometryFactory.createPoint(coord);//线Coordinate[]coordinates=newCoordinate[]{newC......
  • [牛客]链表的回文结构
    牛客链接思路:找中间结点从中间结点开始对后半段进行逆置比较前半段和后半段相等是,不相等不是只需将我们前面写过的链表中间结点,逆置链表的代码复用,并加上如下代码即可最终代码:/*structListNode{intval;structListNode*next;ListNode(intx):val(x),ne......
  • Vue Typescript 引入文件接口,就无法使用withDefaults
    就是代码写的不规范报错写法 import{Setting}from'@element-plus/icons-vue' import{defineProps,withDefaults}from'vue' import{PiProject}from'@/types/Project' interfaceProjectCardProps{ project:PiProject } constprops=de......
  • apt-get update 出现E: Could not get lock /var/lib/apt/lists/lock问题的解决
    Ubuntu在更新软件源时,出现E:Couldnotgetlock/var/lib/apt/lists/lock问题查看哪些进程在占用资源ps-e|grepapt3231?00:00:00apt.systemd.dai3235?00:00:00apt.systemd.dai从以上的结果看到占用资源的的PID(进程号)是3231和3235,那么kill掉这两......
  • 力扣---238. 除自身以外数组的乘积
    给你一个整数数组 nums,返回数组 answer ,其中 answer[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积 。题目数据保证数组 nums之中任意元素的全部前缀元素和后缀的乘积都在 32位整数范围内。请不要使用除法,且在 O(n)时间复杂度内完成此题。 示例1:输......
  • 马拉车(manacher) & 回文自动机(PAM)
    读了徐安矣2023年集训队论文写的,对于差分性质和习题,我会在理解清楚之后再补充。本篇博客仅讨论前两种算法。首先,马拉车和回文自动机都是处理回文串问题的。但在此之前,学习一些更加简单的回文算法。小trick:把给定串的两头和缝隙插入相同字符,且在边界处用不同字符标记,使得长度为......
  • ZLMediaKit实现按需拉流时rtsp流地址不对addStreamProxy返回0,接口流id参数踩坑记录
    场景开源流媒体服务器ZLMediaKit在Windows上运行、配置、按需拉流拉取摄像头rtsp视频流)并使用http-flv网页播放:开源流媒体服务器ZLMediaKit在Windows上运行、配置、按需拉流拉取摄像头rts基于上面实现拉取视频流预览时,发现当调用api传参时如果更换了rtsp视频流地址,但是没有更改流......
  • Microsoft PowerPoint LTSC 2021 for Mac(ppt演示工具) v16.73 beta版
    MicrosoftPowerPointLTSC2021forMac是一款专业的幻灯片演示软件,适用于苹果电脑。是office LTSC2021套装中的一个组成部分,与Word、Excel和Outlook等其他应用程序一起提供。PowerPointLTSC2021具有许多易于使用的工具和功能,可以帮助用户创建具有吸引力的演示文稿。Microsoft......
  • 【win10】requests出现InsecureRequestWarning
    1、问题   使用Python3 requests发送HTTPS请求,verify=False已经关闭认证情况下,控制台会输出以下warning  2、处理importurllib3urllib3.disable_warnings(urllib3.exceptions.InsecureRequestWarning)  参考链接:https://blog.csdn.net/qq_38741986/article......
  • TS学习
    TypeScript在JS的基础上添加类型概念,一个变量生下来是什么变量就是什么变量 TS不能被JS解析器直接执行  xxx.ts不能直接执行使用ts编译成js TS增加了什么?1.TS可以使用变量类型tupleenuminterfaceabstractclass2.完全支持JS支持ES新特性3.添加ES不具备的......