JS判断整数x是否是回文数

5,007 阅读1分钟

题目

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

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

示例 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方法即可