力扣----回文数（Java实现）

力扣----回文数（Java实现）：
题目：判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。
进阶：不将整数转为字符串来解决
示例 1:
输入: 121
输出: true

解题思路：
1. 当 x = 0 时，是回文数，返回true
2. 当 x 为负数时，一定不会是回文数，返回false
3. 当 x 末位是0 时，也一定不会是回文数，因为最高位不可能为 0，返回false
4. 排除1,2两种情况后，我们其实只需要反转到x的后边一半，来与其前边一半比较是否相等，相等则是回文；
如何知道反转一半了呢？当 x 为奇数时，反转的后一半会比前一半大；当 x 为偶数时，反转的后一半刚好==前一半
所以当反转后的数大于x的前一半，那么就已经反转过半，就停止。
这里只反转x后边一半也是为了排除 x 反转后大于int能存储的最大值而导致溢出。
x % 10; x / 10; 可以依次取到x最末位到最高位；

public class demo03 {
    public boolean isPalindrome(int x) {
        int res = 0;
        if (x == 0){
            return true;
        }
        if (x < 0 || x % 10 == 0){
            return false;
        }
        while (res < x){
            res = res * 10 + x % 10;
//      x 不断除以10，所以当res反转了x的一半时，x也只剩下前边一半
            x = x / 10;
        }
        return res == x || res / 10 == x;
    }
}