9. 回文数

题目：

思路：

【1】如果不能转成字符串来判断是不是回文字符串，那么就用除法和余数看能不能复原成原来的数字就可以了。

代码展示：

//时间5 ms 击败 98.1%
//内存41.7 MB 击败 30.83%
class Solution {
    public boolean isPalindrome(int x) {
        if (x == 0) return true;
        // 负数和末尾是0的都不能构成回文数
        if (x < 0 || x%10 == 0) return false;
        int tem = x;
        int res = 0;
        while ( tem != 0){
            res = res*10 + tem % 10;
            tem = tem / 10;
        }
        if (res == x) return true;
        return false;
    }
}