回文数字

题目描述

在不使用额外的内存空间的条件下判断一个整数是否是回文数字

提示：

负整数可以是回文吗？（比如-1）

如果你在考虑将数字转化为字符串的话，请注意一下不能使用额外空间的限制

你可以将整数翻转。但是，如果你做过题目“反转数字”，你会知道将整数翻转可能会出现溢出的情况，你怎么处理这个问题？

示例1

输入

121

输出

true

class Solution {
public:
    /**
     * 
     * @param x int整型 
     * @return bool布尔型
     */
    bool isPalindrome(int x) {
        // write code here
        if(x<0 || x%10==0 && x!=0){
            return false;
        }
        int tmp = 0;
        int x1=x;
        while(x1){
            tmp = tmp*10 + x1%10;
            x1/=10;
        }
        return tmp == x;
    }
};