LeetCode 9 Palindrome Number

Palindrome Number

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

有了回文字符串的基础这道题其实不难，在不借助字符串的基础上，转化为整型数组处理。

public boolean isPalindrome(int x) {    if(x<0)return false;    if(x<10&&x>-1)return true;    int []px = new int[10];    int i=0;    while(x>0){    px[i] = x%10;    x=x/10;    i++;    }    if(i%2==0){    int j = i/2;    int k = j-1;    while(k>=0){    if(px[j]!=px[k]){    return false;    }    k--;    j++;    }    }else{    int j=i/2-1;    int k=i/2+1;    while(k>=0){    if(px[j]!=px[k]){    return false;    }    k--;    j++;    }    }        return true;    } 

Discuss上有个巧妙的算法：

class Solution {public:bool isPalindrome(int x) {    if(x<0)        return false;    int num=x;    int a=0;    while(x)    {        a=a*10 + x%10;        x=x/10;    }    if(a==num)        return true;    else        return false;}};

这个算法比我的更优，没有利用额外的数组空间。因为使用了px迭代之后，本身就是该数的回文序列。因此，只需要判断该数是否等于原数即可。我当时怎么没想到，这么容易。这也是之前几道题常用的迭代方法，对于数字字符串来说非常有用。关键部分代码为：

px = px*10+x%10；

x=x/10;

实在是太精妙了。