题目描述

判断一个整数是不是回文整数。

解题思路

可以转成字符串，然后逆序计算。

也可以直接按照第7题一样，把整数的每一位逆序，然后判断和原来的是否相等。

注意负数可以直接返回false。

代码

class Solution {
public:
    bool isPalindrome(int x) {
        if(x<0) return false;
        int t=x;
        long long ret=0;
        while(t)
        {
            ret=ret*10+t%10;
            t/=10;
        }
        return x==ret;
    }
};