Description:
Determine whether an integer is a palindrome. Do this without extra space.
Difficulty: Easy
palindrome的意思是回数，即数字顺序颠倒后仍和原数字相等的数字。
引用百度百科的定义：
设n是一任意自然数。若将n的各位数字反向排列所得自然数n1与n相等，则称n为一回文数。例如，若n=1234321，则称n为一回文数；但若n=1234567，则n不是回文数。
0-9都是回文数
解题思路：
把数字颠倒后与原数字比较是否仍相等
颠倒数字的处理与之前题目的手法一样
public:
bool isPalindrome(int x) {
int temp=0;
int x1=x;
if(x<0) return false;
if(x==0) return true;
while(x){
temp=temp*10+x1%10;
x1 = x1 / 10;
}
if(temp==x)
return true;
else
return false;
}
我在solution里发现一个更加快捷的解答，它并不需要全部颠倒，只需要颠倒至数字的中间位置即通过比较大小来实现算饭，摘录如下
class Solution {
public: bool isPalindrome(int x){
if(x<0|| (x!=0 &&x%10==0)) return false;
int sum=0;
while(x>sum) {
sum = sum*10+x%10;
x = x/10;
}
return (x==sum)||(x==sum/10);
}
};