9.Palindrome Number
題目描述
給你一個整數 x,判斷它是否為回文數。
回文數的定義:正著讀和反著讀一樣
例如:121 → 回文,-121 → 不是回文(負號不對稱)
解題思路
負數一定不是回文 → 直接返回 false
將數字反轉,只反轉一半(更高效):
初始化 reverted = 0
當 x > reverted 時:
reverted = reverted * 10 + x % 10
x /= 10
最後判斷:
如果 x == reverted → 回文(數字位數為偶數)
如果 x == reverted/10 → 回文(數字位數為奇數,中間位不影響)