LintCode之回文数

题目描述：

我的代码：

public class Solution {
    /*
     * @param num: a positive number
     * @return: true if it's a palindrome or false
     */
    public boolean isPalindrome(int num) {
        // write your code here
        int i=0,count=0;
        int n = num;
        while(n != 0) {
            n/=10;
            count++;
        }
        int[] a = new int[count];
        int[] c = new int[count];
        boolean b = true;
        while(num != 0) {
            a[i] = num%10;
            num/=10;
            i++;
        }
        i=0;
        //将数组a的值从后往前赋值给c
        for(int j=a.length-1; j>=0; j--) {
            c[i] = a[j];
            i++;
        }
        for(int j=0; j<a.length; j++) {
            if(a[j] != c[j]) {
                b = false;
                break;
            }
        }
        return b;
    }
}

总结：这道题我用了两个数组，其中数组a存放num的各位数字，然后将数组a从后至前赋值给数组c，此时数组a中的值得顺序与数组c中的值得顺序是相反的（例如：num=32，那么a=[3,2]，c=[2,3]），如果该数是回文的话，那么这两个数组按相同的顺序从前往后读的值也应该是相同的。