判断一个整数是否回文

回文数字的定义：第一位和最后一位相等，第二位和倒数第二位相等...依次类推，比如1221,12321等等，也就是说一个数字如果是回文，那么将它反转之后，一定和原来的值相等

解法一：投机取巧，用Java的StringBuilder的reverse方法

    public static boolean isPalindrome2(int x) {
        String s1 = String.valueOf(x);
        String s2 = new StringBuilder(s1).reverse().toString();
        return s1.equals(s2);
    }

解法二：将数字反转，得到反转之后的值与原值相比较

    public static boolean isPalindrome1(int x) {
        if (x < 0) {
            return false;
        }
        int reversed = 0, y = x;
        while (y != 0) {
            reversed = reversed * 10 + y % 10;
            y = y / 10;
        }
        return reversed == x;
    }

解法三：一个数字如果是回文，那么它的前半部分和后半部分的反转一定相等，相当于是在解法二的基础上的优化，减少了循环的次数

    public static boolean isPalindrome(int num) {
        if (num < 0 || (num % 10 == 0 && num != 0)) {
            return false;
        }
        int revertedNumber = 0;
        while (num > revertedNumber) {
            revertedNumber = revertedNumber * 10 + num % 10;
            num /= 10;
        }
        return num == revertedNumber || num == revertedNumber / 10;
    }