欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

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

程序员文章站 2022-03-09 12:33:01
目录题目解题思路代码实现其他方法总结题目给你一个整数 x ,如果 x 是一个回文整数,返回 true ;否则,返回 false 。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。例如,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是回文数内容请搜索以前的文章或继续浏览下面的相关文章希望大家以后多多支持!

相关标签: js 判断 整数