leetcode 9 回文数

原先第一次是用字符串写的，很简单。后来看了官方的题解，发现自己占用了大量不必要的内存，更应该往算法上考虑。
官方题解的步骤大概分为：

1. 如果小于0或末位为0（两位数以上）则直接返回false
2. 如果大于等于0且末位不为0，则将数字反转即可
3. 为了避免数值溢出，只反转后半部分即可
   代码如下：

class Solution {
public:
    bool isPalindrome(int x) {
        if(x<0||(x%10==0&&x!=0)){
            return false;
        }
        else{
            int number=0;
            while(x>number){
                number=number*10+x%10;
                x=x/10;
            }
            return x==number||x==number/10;
            //若x为偶数位则通过x==number判断
            //若为奇数位则通过x==number/10判断
        }
    }
};

参考来源：
作者：LeetCode-Solution
链接：https://leetcode-cn.com/problems/palindrome-number/solution/hui-wen-shu-by-leetcode-solution/
来源：力扣（LeetCode）