Leetcode 9：回文数（不转为字符串）

进阶方法：

不转为字符串，而是求出整数的回文数进行比较。

思路：

1、之前未考虑负数，此情况下肯定不为回文数，直接返回false;

2、利用除法运算和取模运算，直接求出整数x的回文数num；

3、比较整数x和num是否相等。

代码如下：

public class title09_pro {
    public static void main(String[] args) {
        boolean b=isPalindrome(12321666);
        System.out.println(b);

    }

    static boolean isPalindrome(int x){
        int q,r;
        int num=0;
        q=x;
        if(q<0)
            return false;
        while(q!=0){
             r=q%10;
             num=num*10+r;
             q=q/10;
        }
        return x==num;
    }
}