Leetcode_Palindrome Number

这个问题就是判断整数是否为回文。

思路1：利用一个字符串，将int转换为字符串，但这样会需要使用额外的内存

思路2：经整数翻转，然后与原来的整数比较是否相等，但这样可能翻转后的整数会溢出

思路3：不断取整数的最高位和最低位（10进制下）进行比较，相等则取次高位和次低位进行比较

class Solution {
public:
bool isPalindrome(int x) {
if(x==0)
return true;
if(x<0)
return false;
int len=0;
int copyX=x;
while(copyX!=0)
{
++len;
copyX=copyX/10;
}
copyX=x;
for(int i=0;i<=len/2;++i)
{
if(copyX%10!=((int)(x/pow(10,(float)len-1-i))%10))
return false;
copyX=copyX/10;
}
return true;

}
};

为了规避上面程序中所用到的pow，也可以换成另外一种方式：（此源码来源于网上）
class Solution {
public:
bool isPalindrome(int x) {
if(x<0) return false;
int d=1;
while(x/d>=10) d*=10;//d为与x位数相同的整数，即10,100,1000等
while(x>0)
{
int q=x/d;
int r=x%10;
if(q!=r) return false;
x=x%d/10;//每次比较完之后，x就去点最高位和最低位
d/=100;
}
return true;
}
};