9. Palindrome Number

Determine whether an integer is a palindrome. Do this without extra space.

思路：很容易想到将数字转化为字符串，但是题目要求不使用额外空间，所以考虑反转数字，然后考虑怎样避免溢出，可以用一个long型避免int型的溢出，或者根据回文数字特点，可以只将数字的一半进行反转，这样就不会溢出了。

class Solution {//用了额外空间，不合题意
public:
    bool isPalindrome(int x) {
        char arr[20];
        if(x<0)return false;
        int i=0;
        while(x)
        {
            arr[i++]=x%10-'0';
            x=x/10;
        }
        for(int left=0, right=i-1; left<right; ++left, --right)
        {
            if(arr[left]!=arr[right])return false;
        }
        return true;
    }
};

 

class Solution {//不用额外空间的写法，只反转一半，考虑特殊情况10,100,1000...
public:
    bool isPalindrome(int x) {
        if(x<0 || (x%10==0 && x!=0))return false;
        int reverseX=0;
        while(x>reverseX)
        {
            reverseX=reverseX*10+x%10;
            x=x/10;
        }
        return x==reverseX || x==reverseX/10;
    }
};