JS判断整数x是回文数
jGjHwTzBzEwSdTb 人气:0题目
给你一个整数 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方法即可
总结
加载全部内容