要求不要用额外的空间判断一个数是否为回文数,一开始看见题有点蒙,不要额外空间怎么做。。。其实不开数组就可以,用变量进行反向的加乘运算,判断是不是与初始值相等,第一次wa了,没考虑负数,单独判断一下,负数都不是回文数
class Solution {
public:
bool isPalindrome(int x) {
if(x>=0){
int sum=0,temp=x;
while(x!=0){
sum=sum*10+x%10;
x/=10;
}
if(sum==temp) return true;
else return false;
}
else return false;
}
};