Easy 3 Palindrome Number（9）

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

Solution
判断一个整型数是否为回文。如果将integer全翻转，可能会导致整数溢出。但这并不影响判断，因为若是回文，则翻转必不会溢出。

class Solution {
public:
    bool isPalindrome(int x) {
        int res=0;
        int xx=x;
        while(x){
        res=res*10+x%10;
        x/=10;
        }
        return ((res==xx)&&(res>=0));
    }
};

参考其他提交代码：可以采用半翻转形式，既避免溢出，有可节省计算量。

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