LeetCode-9.Palindrome Number

我的方法：

思路：将数字的前半段和后半段进行比较，例如1234321 ，用 1比较最后一位1 ，2比较2 ，依次判断，结果发现效率很低。

public static boolean isPalindrome(int x) {
    String str= String.valueOf(x);
    char[] arr= str.toCharArray();
    for (int i = 0; i < arr.length/2; i++) {
        System.out.println(arr[i]+"-"+arr[arr.length-1-i]);
        if(arr[i]!=arr[arr.length-1-i]){
            return false;
        }
    }
    return true;
}

优秀的方法：

思路：每次通过除以10和对10取余来保存下前半部分x和后半部分v，待循环结束后，比较上半段和下半段的大小， 比如 x = 123432, v=1;
直到x=123，v=1234的时候，循环结束，再通过 v/10 == x，来判断数是不是回环的。

public static boolean isPalindrome(int x) {
   int v=0;
   boolean res=false;
   while(x>v){
       v=v*10+x%10;
       x/=10;
   }
   if(v>x)v/=10;
    System.out.println("x="+x+"--v"+v);
    return v==x;
}

 

转载于:https://my.oschina.net/wxp3967/blog/3035685