leecode 140：palindrome-number

题目描述

在不使用额外的内存空间的条件下判断一个整数是否是回文数字

提示：

负整数可以是回文吗？（比如-1）

如果你在考虑将数字转化为字符串的话，请注意一下不能使用额外空间的限制

你可以将整数翻转。但是，如果你做过题目 反转数字 你会知道将整数翻转可能会出现溢出的情况，你怎么处理这个问题？

题目分析：

这道题可以巧妙的借助一个reverse值，这个reverse值是从输入值从中间开始的后半部分从低位到高位转换成数字，而输入值变为原来的前半部分。如果输入的数据等于输入值，则表示输入值的位数为奇数，此数字为回文数字，要么是reverse/10等于输入值，则表示输入值的位数为偶数。除此之外的其他情况都表明输入的不是回文数字。

代码如下：

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