LeetCode 9：回文数

判断一个整数是否是回文数，不能使用辅助空间。

说明：回文数是正着读反着读都一样的数字。

思路1：分离出原数的每一位数字，保存在新的数组中，判断数组是否对称。But，不可行！原题目说明不能使用辅助空间，而且这种算法非常不高效。

思路2：定义一个新的整数mul=0，做循环，每次都分离出原数的个位数，将分离出来的数重新组合成新数存在mul中，循环结束后，比较mul和原数是否相等。可行！

class Solution {
public:
    bool isPalindrome(int x) {
      int cp=x,mul=0;
        if(x<0) return false;
        while(cp!=0){
            mul=mul*10+cp%10;
            cp=cp/10;
        }
        return x==mul;
        
    }
};