LeetCode OJ 9 Palindrome Number

题目：

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

难度

easy

思路：每一个提取最高位和最低位进行比较即可

代码如下

using namespace std;
class Solution {
public:
    bool isPalindrome(int x) {
        if(x<0)
            return false;
        if(x<10)
            return true;
        int d=1;//divisor
        while(x/d>=10)
            d*=10;//calculate the quantitatively of x
        while(x>0){
            int r=x%10;
            int l=x/d;
            if(r!=l)
                return false;
            x=x%d/10;
            d/=100;
        }
        return true;
    }
};