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]），如果该数是回文的话，那么这两个数组按相同的顺序从前往后读的值也应该是相同的。