描述
- 判斷整數是否為回文數，不使用額外的空間（O（1））；
版本一
- 直觀想法就是從低到高取該數的每一位，然后反向乘上10累加起來
- 代碼（AC）：
bool isPalindrome(int x) { if(x < 0) return false; int sum = 0, tmp = x; while(x > sum) { sum = sum * 10 + x % 10; x = x / 10; } return x == tmp; } - 這思路就是反向把該數遍歷一遍，解法比較樸實。
版本二
```
bool isPalindrome(int x)
{
if(x < 0 || (x != 0 && x % 10 == 0))
return false;
int sum = 0;
while(x > sum){
sum = sum * 10 + x % 10;
x = x / 10;
}
return (x == sum) || ( x== sum / 10);
}
```
- 思路:該方法優化的地方在于，它只需要把該整數遍歷一般就夠了,
(x == sum) || ( x== sum / 10)即判斷該整數偶數位或奇數位的情況； - 由于對于類似于10、100...這類數字不適合于該解法，因此在開始直接把這種非回文數給over了
