LeetCode-Palindrome Number

题目

Determine whether an integer is a palindrome. Do this without extra space.

这种回文类型的题目以前都是做过的，比如字符串是否回文，一般的算法如下：

public boolean isPalindrome(String x) {        char[] chars = x.toCharArray();        for (int i = 0, j = chars.length -1; i < j; i++, j--) {        if (chars[i] != chars[j]) {        return false;        }        }        return true;    }

定义两个指针i和j，一个指向前端，往后移；一个指向末端，往前移。终止条件就是两个即将重叠，或者中间有一个数字。

在看本题，加了严格的要求。不能使用额外的空间，所以第一反应将其转化为字符数组的方案就被堵死了。另外一个思路就是讲数字倒序，比较两个数字是否相等。将整型倒序的代码如下：

public int reverse(int x) {long result = 0;while (x != 0) {result = result * 10 + x % 10;x /= 10;}return result > Integer.MAX_VALUE || result < Integer.MIN_VALUE ? -1 : (int)result;}

为了防止倒序之后整型逸出，上面做了一些处理，比如使用long值，逸出时返回-1。所以根据上述方法，本题可以这样解题：

public boolean isPalindrome(int x) {        if (x < 0)        return false;        int reverse = reverse(x);        if (reverse < 0) {        return false;        }        return x == reverse;    }

此方法肯定可以，但是是不是够简洁，可以优化的。可以先看字符串那个示例，当然他也可以采取把字符串倒序之后比较，但是明显上面那两个指针的方法更简洁高效。同理，这个可以不以值倒序一部分呢？

public boolean isPalindrome(int x) {    if (x < 0 || x != 0 && x % 10 == 0)            return false;        int y = 0;        while (y < x) {        y = y*10 + (x%10);        x /= 10;        }        return (x == y || y / 10 == x ? true : false);    }

代码精炼了不少，并且也不会出现逸出的现象