判断一个整数是否回文

回文数字的定义：第一位和最后一位相等，第二位和倒数第二位相等...依次类推，比如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;}