如何利用JS判断整数x是否是回文数

如何利用JS判断整数x是否是回文数

js/jQuery 2023-07-27 14:09:05 1年以前
目录
题目 解题思路 代码实现 其他方法 总结

题目

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

回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。例如,121 是回文,而 123 不是。

示例 1:

输入:x = 121
输出:true

示例2:

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

示例 3:

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

示例 4:

输入: x = -101
输出: false

提示:

-231<= x <= 231- 1

解题思路

将数字本身反转,将反转后的值与原值进行比较(但这有一个问题,就是如果反转之后的数字过大会存在整数溢出问题,目前还没有想到好解决的办法,后续考虑到随时更新文章)

具体分析:

1.先把数字转化成字符串number.toString()

2.然后把字符串拆分成数组string.split()

3.然后把数组中的数据倒换位置

4.然后把倒换后的数组整合成字符串

5.最后再与开始拆分后的字符串进行比较,如果一样的就返回true, 如果不一样的就返回false

代码实现

/*
 * @lc app=leetcode.cn id=9 lang=javascript
 *
 * [9] 回文数
 */

// @lc code=start
/**
 * @param {number} x
 * @return {boolean}
 */
 var isPalindrome = function(x) {
        var xString = x.toString();
        var xStringArr = xString.split('');
        var resultStr = '';
        for (var i = xStringArr.length-1; i >= 0; i--) {
            resultStr += xString.charAt(i);
        }
    if(resultStr === xString){
        return true;
    } else {
        return false;
    }
}
// @lc code=end

其他方法

将数字的后半段通过取余方式拿出来,并反转与前半段数字进行比较 字符串反转不用字符串思路=》个十百等转换相加比较ok 直接用js自带的reverse方法即可

总结

到此这篇关于如何利用JS判断整数x是否是回文数的文章就介绍到这了,更多相关JS判断整数x是回文数内容请搜索我们以前的文章或继续浏览下面的相关文章希望大家以后多多支持我们!

文章版权声明:除非注明,否则均为网络转载文章,转载或复制请以超链接形式并注明出处。

最新资讯

热门资讯