Determine whether an integer is a palindrome. Do this without extra space.
class Solution {
public:
bool isPalindrome(int x) {
int inverseX = 0;
int value = 0;
if(x < 0){
return false;
}
value = x;
while(value)
{
int yushu = value % 10;
value = value / 10;
if(inverseX > INT_MAX/10 - yushu)
return false;
inverseX = inverseX * 10 + yushu;
}
return inverseX == x;
}
};