leetcode(1)迴文數的js實現
阿新 • • 發佈:2019-01-06
一.題目:
判斷一個整數是否是迴文數。迴文數是指正序(從左向右)和倒序(從右向左)讀都是一樣的整數。
示例 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 } } };