如何利用JS判断整数x是否是回文数
时间:2022-10-21 09:44:57|栏目:JavaScript代码|点击: 次
题目
给你一个整数 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方法即可