leetcode-9. Palindrome Number

题目类型：数学问题

题意：

判断一个数是否是回文数（定义：反向排序仍与原数相同）
- 不使用额外空间

分析：

• 如果Integer转换成String处理，递归会使用额外的存储空间。
• 负数不是回文数

我的思路：

效率：58%

步骤：

• 转化成字符串，双指针分别指向头和尾 ，判断每一个字符是否相同

class Solution {
    public boolean isPalindrome(int x) {
        //x = (x < 0) ? Math.abs(x) : x;
        String s = String.valueOf(x);
        int left = 0;
        int right = s.length() - 1;
        while(left < right){
            if (s.charAt(left++) != s.charAt(right--)) 
                return false;
        }
        return true;
    }
}

方法二：更简便

• 不需要转换成字符串，每次判断头尾两个数字是否相同，相同则去掉头尾，继续比较。
  
  1. 计算出x是几位数len
  2. 判断头x/len与尾x%10是否相同，若相同，则去掉头x = x % len，和尾x = x / 10；同时将x的长度改为len/100（少两位）

class Solution {
    public boolean isPalindrome(int x) {
        if (x <0 ) return false;
        int len = 1;
        while (x  / len >= 10) {//计算x是几位数
            len *= 10;
        }
        while (x != 0) {
            if (x/len != x % 10) {//头尾不相同
                return false;
            }
            //头尾相同
            x = (x % len) / 10;//x % len去掉头, /10去掉尾
            len /= 100;//---100不是10，长度少了两位
        }
        return true;
    }
}

方法三：转换成反向的数字

1. 如果x<0，那么一定不是回文数，直接返回false
2. 否则， 记录下x的原值old，并且res = res + x%10,x = x/10
3. 判断old==res

class Solution {
    public boolean isPalindrome(int x) {
        if(x < 0) return false;
        int res = 0;
        int old = x;
        while(x > 0){
            res = res * 10 + x % 10;
            x /=10;
        }
        return old == res;
    }
}