leetcode第一刷_Palindrome Number

判断一个数字是不是回文数字。不用想都能想到两种思路：一，读入到一个字符串中，一位一位判断这个字符串是不是回文，简单暴力，有额外的空间。二，先把数字翻转一下，看看相不相等，不用额外的空间，但要判断溢出等特殊情况，不是很方便。

网站上提示说有更加一般的方法，自然想到一位一位的判断嘛。从两侧，每次取出一位比较，右侧的比较简单，每次/10之后取余即可，左侧的麻烦一些，我的做法是不断除某个首位为1其余位为0的数，每次把要比较的数字搞成最后一位，取余。

ac代码如下，需要注意的是，网站把负数都作为非回文字串来处理。

class Solution {
public:
    bool isPalindrome(int x) {
        if(x>=0&&x<=9)
            return true;
        int mx = x;
        if(x<0)
            return false;
        int bits = 1, cut = 1;
        while(mx/10){
            mx /= 10;
            cut *= 10;
            bits++;
        }
        int left = x, right = x;
        for(int i=0;i<bits/2;i++){
        	//cout<<left%10<<" "<<(right/cut)%10<<" "<<right<<" "<<cut<<endl;
            if(left%10 == (right/cut)%10){
                left/=10;
                cut/=10;
            }else
                return false;
        }
        return true;
        
    }
};