1. 程式人生 > >演算法練習三:迴文數

演算法練習三:迴文數

題目:

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

示例 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>

解析:

先將傳進來的數字轉為字串,然後再從後到前遍歷該字串並依次新增進陣列中,最後將陣列轉成字串和之前的字串做對比。