【LeetCode】【esay】【09】迴文數

判斷一個整數是否是迴文數。迴文數是指正序(從左向右)和倒序(從右向左)讀都是一樣的整數。

示例 1:

輸入: 121
輸出: true

示例 2:

輸入: -121
輸出: false
解釋: 從左向右讀, 爲 -121 。 從右向左讀, 爲 121- 。因此它不是一個迴文數。

示例 3:

輸入: 10
輸出: false
解釋: 從右向左讀, 爲 01 。因此它不是一個迴文數。

進階:

你能不將整數轉爲字符串來解決這個問題嗎?

 

TODO 我需要思考一下 怎麼才能字符串 實現,今天 這個 利用了 昨天的 整數反轉 所以一下 就出來了

 

var common = function(x){

    let cntN = (x + '').length;
    let rs = 0;

    for(let i = (cntN-1),j=0 ; i >-1;i--,j++){

        let temp = Math.floor(x/Math.pow(10,i));
        x = x - temp*Math.pow(10,i);
        rs += temp*Math.pow(10,j);
    }

    return rs;
}

/**
 * @param {number} x
 * @return {boolean}
 */
var isPalindrome = function(x) {

    if(x>0){
        return common(x) == x;
    }else if(x==0){
        return true;
    }else{
        return false; 
    }
};

solution

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章