【Leetcode】Palindrome Number

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

回文就是左右颠倒之后还是一样的。不能用reverse integer的方法 ，可能会造成溢出的情况。使用除法和取余的方法。

class Solution {
public:
    bool isPalindrome(int x) {
        if(x<0)
        return false;
        int div=1;
        while(x/div>=10)
        div *=10;
        while(x>0){
                int left=x/div;//取第一位
                int right=x%10;//取最后一位
                if(left!=right)
                return false;
                else{
                    
                x=(x % div)/10;
                div /=100;
            }
        }
        return true;
    }
};