javascript初探LeetCode之9.Palindrome Number

icyfire 發(fā)布于2019-08-21 16:58 / 429人閱讀

摘要：題目分析這是上的第題，難度為，判斷整型數(shù)字是否為回文串，需要注意兩點(diǎn)負(fù)數(shù)都不是回文小于的非負(fù)整數(shù)都是回文這一題與第題類似，也可以有兩種思路數(shù)組法和模十法。所以代碼可以如下改進(jìn)能被整除的非整數(shù)和負(fù)數(shù)，返回

題目

Determine whether an integer is a palindrome. Do this without extra space.

分析

這是leetcode上的第9題，難度為easy，判斷整型數(shù)字是否為回文串，需要注意兩點(diǎn)：

1、負(fù)數(shù)都不是回文

2、小于10的非負(fù)整數(shù)都是回文

這一題與第7題類似，也可以有兩種思路:數(shù)組法和模十法。由于題目對空間復(fù)雜度有要求，所以使用模十法

js實現(xiàn)

模十法：
把給定的x使用模十法逆序一下，與原x的值比較

/**
 * @param {number} x
 * @return {boolean}
 */
var isPalindrome = function(x) {
    if(x<0) return false;
    if(x<10) return true;
    var temp = 0;
    var org = x;//記錄x的初始值
    while(x>9){
        temp = x%10+temp*10
         x = parseInt(x/10)
    }
    temp = temp*10 + x
    return temp == org
};

模十改進(jìn)版：
上面方法將給的x完全逆序后比較，其實還可以簡化一下。比如整數(shù)12321，當(dāng)上面方法中的while循環(huán)進(jìn)行到當(dāng)temp=12,x=123時，這時就可以判斷為回文了，此時temp==parseInt(x/10)。再比如12344321，當(dāng)進(jìn)行到temp=1234,x=1234時也可以判斷回文了，此時temp==x。所以代碼可以如下改進(jìn)：

/**
 * @param {number} x
 * @return {boolean}
 */
var isPalindrome = function(x) {
    //能被10整除的非0整數(shù)和負(fù)數(shù)，返回false
    if(x<0||(x%10==0&&x!=0)) return false;
    if(x<10) return true;
    var temp = 0;
    while(x>temp){
        temp = x%10+temp*10
         x = parseInt(x/10)
    }
    return (temp == x)||(parseInt(temp/10)==x)
};