用一个d循环出整数的位数-1,注意不能循环出全部的整数否则会爆int,然后每次比较首位俩位数,
然后再去掉首尾俩位数,循环,具体的看代码:
class Solution {
public:
bool isPalindrome(int x) {
if(x<0)
return false;
int high=1;
int low=1;
while(x/high>=10) high*=10;
while(x>0){
int l=x/high;
int r=x%10;
if(l!=r) return false;
x=x%high/10;
high/=100;
}
return true;
}
};