题目:
给你一个整数 x
,如果 x
是一个回文整数,返回 true
;否则,返回 false
。
回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。
答案一:官方按照数字特性
var isPalindrome = function(x: number): boolean {
// 特殊情况:
// 如上所述,当 x < 0 时,x 不是回文数。
// 同样地,如果数字的最后一位是 0,为了使该数字为回文,
// 则其第一位数字也应该是 0
// 只有 0 满足这一属性
if (x < 0 || (x % 10 === 0 && x !== 0)) {
return false;
}
let revertedNumber: number = 0;
while (x > revertedNumber) {
revertedNumber = revertedNumber * 10 + x % 10;
x = Math.floor(x / 10);
}
// 当数字长度为奇数时,我们可以通过 revertedNumber/10 去除处于中位的数字。
// 例如,当输入为 12321 时,在 while 循环的末尾我们可以得到 x = 12,revertedNumber = 123,
// 由于处于中位的数字不影响回文(它总是与自己相等),所以我们可以简单地将其去除。
return x === revertedNumber || x === Math.floor(revertedNumber / 10);
};
作者:LeetCode-Solution
链接:https://leetcode.cn/problems/palindrome-number/solution/hui-wen-shu-by-leetcode-solution/
来源:力扣(LeetCode)
答案二:转为字符串比较——reverse
/**
* @param {number} x
* @return {boolean}
*/
var isPalindrome = function(x) {
if(x<0){
return false
}else{
x=x.toString().split('')
if(x.toString()===x.reverse().toString()){
return true
}else{
return false
}
}
};
作者:distracted-i3uckpa6
链接:https://leetcode.cn/problems/palindrome-number/solution/jian-dan-bing-qie-ye-suan-by-distracted-n6ppq/
来源:力扣(LeetCode)
答案三:双指针对比
//双指针
var isPalindrome = function(x) {
let temp = x.toString()
const n = Math.floor(temp.length / 2)
for(let i = 0; i < n; i++){
if(temp[i] != temp[temp.length-i-1]) return false
}
return true
};
作者:ityou-ke
链接:https://leetcode.cn/problems/palindrome-number/solution/dai-ma-jian-ji-de-jie-fa-jsban-ben-by-it-mstv/
来源:力扣(LeetCode)