面试题:回文数
?判斷一個整數是否是回文數。回文數是指正序(從左向右)和倒序(從右向左)讀都是一樣的整數。
示例 1:
輸入: 121
輸出: true
示例 2:
輸入: -121
輸出: false
解釋: 從左向右讀, 為 -121 。 從右向左讀, 為 121- 。因此它不是一個回文數。
示例 3:
輸入: 10
輸出: false
解釋: 從右向左讀, 為 01 。因此它不是一個回文數
func isPalindrome(x int) bool {// 特殊情況:// 如上所述,當 x < 0 時,x 不是回文數。// 同樣地,如果數字的最后一位是 0,為了使該數字為回文,// 則其第一位數字也應該是 0// 只有 0 滿足這一屬性if x < 0 || (x % 10 == 0 && x != 0) {return false}revertedNumber := 0for x > revertedNumber {revertedNumber = revertedNumber * 10 + x % 10x /= 10}// 當數字長度為奇數時,我們可以通過 revertedNumber/10 去除處于中位的數字。// 例如,當輸入為 12321 時,在 while 循環的末尾我們可以得到 x = 12,revertedNumber = 123,// 由于處于中位的數字不影響回文(它總是與自己相等),所以我們可以簡單地將其去除。return x == revertedNumber || x == revertedNumber / 10 }?
總結
- 上一篇: 算法:搜索插入的位置
- 下一篇: 算法:合并两个有序链表