数据结构与算法 - 数字 - 回文数

题目

判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。

正例：121 | 1 | 12321
反例：-121 != 121- | 100 != 001 1234 != 4321

解题思路

1、先排除负数、能被10整除的数据
2、反转整数的一半，和整数比较是否相等
3、21反转，可以用 21 % 10 * 10 + 21 / 10

代码

	public static boolean isPalindrome(int x) {
        // 负数、0、被10整除的数据
        if (x < 0 || (x % 10 == 0 && x != 0)) {
            return false;
        }

        // 取一半的数据比较
        // 1221 12321
        int reserveNum = 0;
        while (x > reserveNum) {
            reserveNum = x % 10 + reserveNum * 10;
            x = x / 10;
        }

        return x == reserveNum || x == reserveNum / 10;
	}