- 題目描述:迴文數
判斷一個整數是否是迴文數。迴文數是指正序(從左向右)和倒序(從右向左)讀都是一樣的整數。
示例 1:
輸入: 121
輸出: true
示例 2:
輸入: -121
輸出: false
解釋: 從左向右讀, 爲 -121 。 從右向左讀, 爲 121- 。因此它不是一個迴文數。
示例 3:
輸入: 10
輸出: false
解釋: 從右向左讀, 爲 01 。因此它不是一個迴文數。
進階:
你能不將整數轉爲字符串來解決這個問題嗎?
來源:力扣(LeetCode)
鏈接:https://leetcode-cn.com/problems/palindrome-number
著作權歸領釦網絡所有。商業轉載請聯繫官方授權,非商業轉載請註明出處。
- C++編程實現
bool isPalindrome(int x) {
// 特殊情況:
// 如上所述,當 x < 0 時,x 不是迴文數。
// 同樣地,如果數字的最後一位是 0,爲了使該數字爲迴文,
// 則其第一位數字也應該是 0
// 只有 0 滿足這一屬性
if(x < 0 || (x % 10 ==0 && x != 0))
return false;
int revertedNumber = 0;
while(x > revertedNumber)
{
revertedNumber = revertedNumber * 10 + x % 10;
x /= 10;
}
// 當數字長度爲奇數時,我們可以通過 revertedNumber/10 去除處於中位的數字。
// 例如,當輸入爲 12321 時,在 while 循環的末尾我們可以得到 x = 12,revertedNumber = 123,
// 由於處於中位的數字不影響迴文(它總是與自己相等),所以我們可以簡單地將其去除。
return (x == revertedNumber) || (x == revertedNumber/10);
}