《程序员代码面试指南》整数是否是回文数——java实现

整数是否是回文数

题目描述：

给定一个整数，判断该数是否是回文数。

题目思路：

思路一：
可以先把整数转化为String，再转为char类型，然后依次比较第一位和最后一位。若全部相等，则返回true，否则返回false。
思路二：
直接将整数转为StringBuffer，然后利用reverse()方法反转，比较前后两字符串是否相等。
思路三：
直接利用整数的除法与取余特性，比较相对应的位数是否相等。
首先设置help数来记录n对应的位。如n=1234321，则help=1000000。
然后比较最高位和最低位的值，若最高位和最低位不等，直接返回false。在比较第二位与倒数第二位的值。此时n和help都要变，n变为23432，help=10000。当n>0依次变化，直到结束返回。

题目难度：

medium

代码实现：

思路二：

 public static boolean isPalindrome1(int n){
        if (n < 0){
            return false;
        }
        StringBuffer str = new StringBuffer(n+"");
        String str2 = n+"";
        if (str2.equals(str.reverse().toString())){
            return true;
        }else {
            return false;
        }
    }

思路三：

    public static boolean isPalindrome2(int n){
        if(n < 10){
            return false;
        }
        int help = 1; //用来记录n到多少位的，如n=12321，则help=10000
        while (n / help >= 10){
            help *= 10;
        }
        while (n > 0){
            if (n / help != n % 10){
                return false;
            }
            n = (n % help) / 10;  // n = 232
            help /= 100;          //help = 100
        }
        return true;
    }