LeetCode面向运气之Javascript—第九题-回文数-97.73%

ATWLee

已于 2023-06-01 23:27:34 修改

阅读量76

点赞数

分类专栏： LeetCode 文章标签： javascript leetcode 算法

于 2023-06-01 23:22:29 首次发布

本文链接：https://blog.csdn.net/bwater_monster/article/details/130997210

版权

LeetCode 专栏收录该内容

14 篇文章 0 订阅

订阅专栏

LeetCode第九题-回文数

题目要求

一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false

回文数

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

举例

x = 123 => true
x = -121 => false
x = 10 => false

解

方法一

负数不是回文数
数字转字符串，分割一半，后边倒叙后与前边比较

/**
 * @param {number} x
 * @return {boolean}
 */
var isPalindrome = function (x) {
    if (x < 0) return false
    const strX = x.toString()
    // 偶数位数
    if (strX.length % 2 === 0) {
        const str1 = strX.slice(0, strX.length / 2)
        const arr = strX.slice(strX.length / 2).split('')
        let str2 = ''
        for (let i = 0; i < arr.length; i++) {
            str2 = arr[i] + str2
        }
        if (str1 === str2) return true
        return false
    }
    // 奇数
    else {
        const str1 = strX.slice(0, strX.length / 2)
        const arr = strX.slice(strX.length / 2 + 1).split('')
        let str2 = ''
        for (let i = 0; i < arr.length; i++) {
            str2 = arr[i] + str2
        }
        if (str1 === str2) return true
        return false
    }
};

在这里插入图片描述

方法二

负数不是回文数
可被十整除的数不是回文数
0是回文数
循环除10得到的余数拼接后判断是否是回文数
通过长度停止循环

/**
 * @param {number} x
 * @return {boolean}
 */
var isPalindrome = function (x) {
    if (x < 0 || (!(x % 10) && x)) return false
    let x2 = x;
    let result = 0;
    let isDept = 0
    while (isDept <= x.toString().length / 2) {
        result = result * 10 + (x2 % 10);
        x2 = Math.floor(x2 / 10)
        isDept += 1
    }
    return x.toString().slice(0, x.toString().length / 2 + 1) === result.toString()
};