迴文數的另一種解法

題目鏈接：迴文數

題目描述：
判斷一個整數是否是迴文數。迴文數是指正序（從左向右）和倒序（從右向左）讀都是一樣的整數。

示例 1:

輸入: 121
輸出: true
示例 2:

輸入: -121
輸出: false
解釋: 從左向右讀, 爲 -121 。 從右向左讀, 爲 121- 。因此它不是一個迴文數。
示例 3:

輸入: 10
輸出: false
解釋: 從右向左讀, 爲 01 。因此它不是一個迴文數。

進階:

你能不將整數轉爲字符串來解決這個問題嗎？

題目分析：這個問題是老生常談了，但是考慮一下進階的解法。額外轉化爲字符串需要消耗空間，我們可以直接對數字進行處理。不難看出，迴文的特點是，兩邊軸對稱，自然，兩邊的和也是相等的，那麼我們可以求出一半的和，然後去判斷是否相等就好了。
代碼：

class Solution {
    public boolean isPalindrome(int x) {
        if(x<0||(x%10==0&&x!=0)) return false;
        int half = 0;
        while(x>half){
            half = half*10+x%10;
            x/=10;
        }
        //考慮奇偶位數
        return x == half || x == half/10;
    }
}