LeetCode-9. Palindrome Number

问题：https://leetcode.com/problems/palindrome-number/?tab=Description
Determine whether an integer is a palindrome. Do this without extra space.
判断一个整数是否是回文数。不能增加额外的空间。
分析： 因为不能增加额外的空间，所以每次比较头的数和末尾的数，如果不相等返回false。如果相等去掉首尾，再比较剩下数的首尾。
C++代码：

class Solution {public:    bool isPalindrome(int x) {        if(x<0) return false;        int m=1;        while(x/m>=10)           m*=10;        while(x !=0){            int left=x/m;            int right=x%10;            if(left != right) return false;            x=(x%m)/10;            m/=100;        }        return true;    }};