【Leetcode】9. Palindrome Number回文数

9. Palindrome Number
Determine whether an integer is a palindrome. An integer is a palindrome when it reads the same backward as forward.
判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。

Example 1:
Input: 121
Output: true

Example 2:
Input: -121
Output: false
Explanation: From left to right, it reads -121. From right to left, it becomes 121-. Therefore it is not a palindrome.

`Example 3:
Input: 10
Output: false
Explanation: Reads 01 from right to left. Therefore it is not a palindrome`
.

Follow up:
Coud you solve it without converting the integer to a string?
不能用字符串解决。
【思路】

不能用字符串，就打算将数字本身反转，然后将反转后的数字与原始数字进行比较，如果它们是相同的，那么这个数字就是回文。 
但是，如果反转后的数字大于int.MAX，我们将遇到整数溢出问题。
所以考虑只反转数字的一半？
因为如果该数字是回文，
其后半部分反转后应该与原始数字的前半部分相同。

例如，输入 1221，我们可以将数字“1221”的后半部分从“21”反转为“12”，并将其与前半部分“12”进行比较，因为二者相同，我们得知数字 1221 是回文。

怎么不求数字的位数来判断需要反转的位数
——当原始数字小于反转后的数字时，
就意味着我们已经处理了一半位数的数字

1.当 x < 0 时，x 不是回文数。
   如果数字的最后一位是 0，为了使该数字为回文
   0是回文
2.当数字为奇数位时，把中间一位数去掉比较。

【代码】

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