Palindrome Number
Determine whether an integer is a palindrome. Do this without extra space.
class Solution { public: bool isPalindrome(int x) { if (x<0 || (x!=0 && x%10==0)) return false; int number = 0; while (x > number) { number = number*10 + x%10; x = x/10; } return ((x==number) || (x==(number/10))); } };