leetcode-9. Palindrome Number

解题思路:首先考虑把输入转化成字符串，使用俩指针相向而行判断是否有相交。但是题目建议不要使用这种方法。后来考虑对输入循环取余获得个位数的同时计算他的镜像（类似于二叉树镜像）。发现镜像接近于原输入就终止。最后判断两者是否相当。

解体代码：

class Solution {
public:
    bool isPalindrome(int x) {
        if(x<0 || (x!=0 && x%10==0)) return false;
        int y = 0;
        while(x>y){
            y = 10*y+(x%10);
            x /= 10;
        }
        return (x==y || (x==y/10));
    }
};