判断回文数

给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。

回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。

例如，121 是回文，而 123 不是。

这道题的第一个思路是将其转换为字符串，然后利用数组查看头尾即可。

class Solution {
public:
    bool isPalindrome(int x) {
        string s = to_string(x);
        int i = 0, j = s.length() - 1;
        while(i < j) {
            if(s[i] == s[j]) {
                i++;
                j--;
            } else return false;
        }
        return true;
    }
};

还有一种思路可以不用将其转化为字符串，可以利用整数除法以及取余操作将其完整逆置，不过这样也会出现问题，因为1234567899的逆置已经超过了int型变量的长度。可以利用long int来解决这个问题；也可以只逆置一半，下边会描述这个思想

class Solution {
public:
    bool isPalindrome(int x) {
        if(x<0||(x%10==0&&x!=0))return false;

        int reverseint=0;
        while (x>reverseint){                    //如果回文数的长度是偶数，那么两者将相等，如果长度为奇数，则reverse将是x的十倍。这是这个循环的逻辑
            reverseint = reverseint*10 +x%10;
            x=x/10;
        }
        return (reverseint==x||x==reverseint/10);
    }
};