判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。
示例:
输入: 121
输出: true
输入: -121
输出: false
输入: 10
输出: false
方法一:最耿直的方法,没有之一
转化成字符串处理,实现原理,将输入转换成字符串,翻转后和输入比较。要注意的是数字边界问题,即数字最大不能超过2^31,并非此题重点,故不考虑
翠花上代码
/**
* @param {number} x
* @return {boolean}
*/
var isPalindrome = function(x) {
if(x < 0 || (x % 10 == 0 && x != 0)) return false
let temp = Number(String(x).split('').reverse().join(''))
if(temp === x) {
return true
} else {
return false
}
};
方法二:最文艺的方法,纯数学方法
通过取模的方式将数字反转,例如
12
,取模12%10 = 2
,即可以得到数字的最后一问;判断回文数我们只需要反转一半,如何反转后半部分的数字?对于数字1221
,如果执行1221 % 10
,我们将得到最后一位数字1
,要得到倒数第二位数字,我们可以先通过除以10
把最后一位数字从1221
中移除,1221 / 10 = 122
,再求出上一步结果除以10
的余数,122 % 10 = 2
,就可以得到倒数第二位数字。如果我们把最后一位数字乘以10
,再加上倒数第二位数字,1 * 10 + 2 = 12
,就得到了我们想要的反转后的数字。如果继续这个过程,我们将得到更多位数的反转数字。
(小声BB:最好成绩是276ms,击败96%对手)
翠花上代码
/**
* @param {number} x
* @return {boolean}
*/
var isPalindrome = function(x) {
// 特殊情况:
// 如上所述,当 x < 0 时,x 不是回文数。
// 同样地,如果数字的最后一位是 0,为了使该数字为回文,
// 则其第一位数字也应该是 0
// 只有 0 满足这一属性
if(x < 0 || (x % 10 == 0 && x != 0)) {
return false;
}
let revertedNumber = 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);
}