Skip to content

Latest commit

 

History

History
55 lines (38 loc) · 1.08 KB

File metadata and controls

55 lines (38 loc) · 1.08 KB

9. Palindrome Number

Leetcode link

解题思路

本题要求我们检查出一个数字是否是回文的,因为比较数字的首尾比较麻烦,所以我们可以先把它转换成字符串的形式,转换成字符串口有两种思路:

  1. 夹紧法:写一个 for 循环并且用两个指针分别从首尾取出数字比较
  2. 反转法:创建另一个与题目给的数字相反的字符串,然后比较两个字符串

Javascript

1. 夹紧法

/**
 * @param {number} x
 * @return {boolean}
 */
var isPalindrome = function(x) {
    const str = x.toString();
    const len = str.length;
    
    for(let i=0, j=len-1;i<j;i++,j--) {
        if(str[i] === str[j]) {
            continue;
        } else {
            return false;
        }
    }

    return true;
};

2. 反转法

/**
 * @param {number} x
 * @return {boolean}
 */
var isPalindrome = function(x) {
    const str = x.toString();
    const reversedStr = str.split("").reverse().join("");

    return reversedStr === str;
};