【力扣-TS解题】1、回文数
给你一个整数 x
,如果 x
是一个回文整数,返回 true
;否则,返回 false
。
回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。
例如,121
是回文,而 123
不是
来源:力扣(LeetCode)
转为字符串
- 把数字转为字符串
- 反转整个字符串
- 对比两个字符串
function isPalindrome(x: number): boolean {
if(x < 0 || (x % 10 === 0 && x !== 0)){
return false;
}
const tmp:string = x.toString();
let reverseStr = '';
for (let i = tmp.length - 1; i >= 0; i--) {
reverseStr += tmp[i];
}
return tmp === reverseStr;
}
const a = 123;
const b = 12321;
console.log(isPalindrome(a)); // false
console.log(isPalindrome(b)); // true
不转为字符串
- 主要思路是对数字不断的进行取余运算(%10)
- 然后将原数字除以10(/10)
- 原数字<取余后的数字 截至
function isPalindrome(x: number): boolean {
if (x < 0 || (x % 10 === 0 && x !== 0)) {
return false;
}
let reverseNumber = 0;
while (reverseNumber < x) {
const a = x % 10;
reverseNumber = reverseNumber * 10 + (x % 10);
x = Math.floor(x/10)
}
return x === reverseNumber || x === Math.floor(reverseNumber / 10);
}
const a = 123;
const b = 12321;
console.log(isPalindrome(a)); // false
console.log(isPalindrome(b)); // true
本文来自博客园,作者:_zhiqiu,转载请注明原文链接:https://www.cnblogs.com/guojikun/p/17345465.html