class Solution {
public:
bool isPalindrome(int x) {
if(x<0) return false;
int x_cp=x;
int digits=1;//纪录x的位数
while(x_cp/10>0)
{
digits++;
x_cp=x_cp/10;
}
int base=pow(10,digits-1);//最高位的量级
//从两边往中间扫描
for(int i=0;i<digits/2;i++)
{
if(x%10 != x/base)
{
return false;
}
x=(x%base)/10;//去掉首尾
base=base/100;
}
return true;
}
};
Palindrome Number
最新推荐文章于 2021-01-16 16:28:37 发布