Determine whether an integer is a palindrome. Do this without extra space.
class Solution {
public:
bool isPalindrome(int x) {
// Start typing your C/C++ solution below
// DO
if (x < 0)
return false;
int X = x;
int reverse = 0;
while (X)
{
reverse = (reverse*10) + (X%10);
X = X/10;
}
if (reverse == x)
return true;
return false;
}
};