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