1. 程式人生 > >leetcode(1)迴文數的js實現

leetcode(1)迴文數的js實現

一.題目:

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

示例 1:

輸入: 121
輸出: true
示例 2:

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

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

二.js程式碼實現:

1.將整數轉為字串實現:

	/**
 * @param {number} x
 * @return {boolean}
 */
 var isPalindrome = function(x) {
    x = String(x);
     if(x.split("").reverse().join("") == x)
         return true;
     else
         return false;
 };

2.不將整數轉為字串實現:

/**
 * @param {number} x
 * @return {boolean}
 */
var isPalindrome = function(x) {
let X = x
if(x < 0) {
    return false
}else {
    let y = 0
    while(Math.floor(x) >= 1) {
        let remain = x % 10;
        y = y * 10 + remain;
        x = Math.floor(x / 10);
    }
    if(X == y) {
        return true
    }else {
        return false
    }        
}
};