9. 回文数
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/palindrome-number/
给你一个整数 x ,如果 x 是一个回文整数,返回 true ;否则,返回 false 。
回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。例如,121 是回文,而 123 不是。
输入:x = 121
输出:true。
输入:x = -121
输出:false
解释:从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。
输入:x = 10
输出:false
解释:从右向左读, 为 01 。因此它不是一个回文数。
输入:x = -101
输出:false
解法1
这道题还是比较简单的,我决定以后按照简单→中等→复杂的顺序刷题了,先把所有简单的过一遍,这样算是循序渐进吧,也能够逐渐提升自信心
话说这道题,上来之后就想到转换为字符串,头尾两个指针不断向中间移动进行比较即可。
可以优化的点在于,很明显,0-9
都是回文数,负数都不是回文数,可以做一点小的优化
var isPalindrome = function (x) {
if (x >= 0 && x < 10) {
return true;
}
if (x < 0 || x % 10 === 0) {
return false;
}
const str = String(x);
const length = str.length;
let start = 0,
end = length - 1;
while (start <= end) {
if (str[start] !== str[end]) {
return false;
}
start += 1;
end -= 1;
}
return true;
};
用时188ms,打败了97.17%的JavaScript提交(?!),但是内存消耗只击败了15.94%的用户
解法2
转换为字符串,直接获得进行颠倒后的数字,然后比较得到的数字与原数字是否相等,原理也不复杂
当然也可以应用前面的优化
var isPalindrome = function (x) {
if (x >= 0 && x < 10) {
return true;
}
if (x < 0 || x % 10 === 0) {
return false;
}
let temp = x;
let res = 0;
while (temp > 0) {
const num = Math.floor(temp / 10);
res = 10 * res + (temp % 10);
temp = num;
}
return res === x;
};
用时204ms,打败了85.12%的JavaScript提交(?!),内存消耗只击败了42.57%的用户