9. Palindrome Number
Determine whether an integer is a palindrome. Do this without extra space.
Solution:
bool isPalindrome(int x) {
long long reverse=0;
int tmp=0, x1;
if(x<0) x1=x*(-1);
else x1=x;
while(x1){
reverse*=10;
tmp=x1%10;
reverse+=tmp;
x1/=10;
}
return x==reverse;
}
注意的要点:
1、求反置时避免溢出用long long。
2、注意负数。