力扣----回文数（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; } }