9. Palindrome Number

Determine whether an integer is a palindrome. Do this without extra space.

解题思路：很经典的一个小算法题，判断一个int是不是一个回文数，相信方法有很多种，分解int，读位存储，判断首位是否相等，这是最普遍也是最傻瓜式的解法，如何做到简洁明了，其实很简单，时间复杂度为O（1），首先判断是不是负数，和非零的尾数为零的int，这两类肯定不是回文串，再者是将循环取尾部位的数值P，在将P依次*10，得到Px，将Px和x进行对比，当Px>= x 时循环停止，判断x与Px的值是否相等，一，x是偶数位回文数，x == Px，二，x是奇数位回文数，那么x == PX / 10，三 ， x 不是回文数，上述两种情况均不存在；

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

运行结果：