演算法練習三:迴文數
阿新 • • 發佈:2018-12-30
題目:
判斷一個整數是否是迴文數。迴文數是指正序(從左向右)和倒序(從右向左)讀都是一樣的整數。
示例 1:
輸入: 121 輸出: true
示例 2:
輸入: -121 輸出: false 解釋: 從左向右讀, 為 -121 。 從右向左讀, 為 121- 。因此它不是一個迴文數。
示例 3:
輸入: 10 輸出: false 解釋: 從右向左讀, 為 01 。因此它不是一個迴文數。
解答:
<script type="text/javascript">
var isReverse = function(num) {
let str = num.toString()
let arr = []
let len = str.length
for(let i = len -1; i >= 0; i--) {
arr.push(str[i])
}
let newStr = arr.join('')
if(newStr === str) {
console.log('true')
} else {
console.log('false')
}
}
isReverse(12321)
</script>
解析:
先將傳進來的數字轉為字串,然後再從後到前遍歷該字串並依次新增進陣列中,最後將陣列轉成字串和之前的字串做對比。