LeetCode 9 Palindrome Number

Palindrome Number

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

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*10+x%10；

x=x/10;

实在是太精妙了。