回文数
1.考虑溢出。比较一半就可以!
2.末位为0的情况。
3.位数有奇偶两种情况。
class Solution {
public:
bool isPalindrome(int x) {
if(x<0||(x%10==0&&x!=0)){//如果最后一位是0,按下面的算法其实每个数的前面都可以加很多个0,但不符合题意。所有的这种情况都要去掉
return false;
}
int y=0;
while(y<x){
y=y*10+x%10;
x=x/10;
}
if(x==y||(y/10==x))//位数有奇偶两种情况
return true;
else
return false;
}
};
···