回文数:不能用多余的空间,所以不能转成string去比较。直接对int进行操作,用除法和余数运算去翻转数字,再和原值比较。
class Solution {
public:
bool isPalindrome(int x) {
if(x<0) return 0;
//if(0<x<10) return 1;
//if(x=10) return 0;
else if(!(x/10)) return 1;
int a=x;
int j=0;
int i=1;
j=a%10;
a=a/10;
while(i)
{
if(j==0) i=0;
j=(a%10)+j*10;
a=a/10;
if(a==0) i=0;
}
if(j==x) return 1;
else return 0;
}
};
本文介绍了一种不使用额外空间判断整数是否为回文数的方法。通过数学运算实现整数翻转并与原值对比,高效完成判断。
243

被折叠的 条评论
为什么被折叠?



