Determine whether an integer is a palindrome. Do this without extra space.
Solution:
bool isPalindrome(int x) {
if(x<0)
return false;
long answer=0;
int temp=x;
while(temp!=0){
answer=answer*10+temp%10;
temp=temp/10;
}
if(answer<-2147483648||answer>2147483648)
return false;
return answer==x;
}