入门级题解：9. 回文数

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

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

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

来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/palindrome-number
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

1.考虑负数，负数这里是不算做回文数的
2，要不要考虑小数，题目给了不考虑小数，是整数
常规思路就是反转，然后比较

while(x){
            rev = rev*10 + x%10;
            x = x/10;
        }
        return rev;

考虑一个问题，越界的问题，1999999999999反转后会很大，所以应该考虑long long来存储，当然回文数反转后是不会溢出的，可以考虑把溢出的都返回false.
或者字符串
同时想到可以用一半一半来比较，不一定非要用全部来比较
问题是怎么知道取到一半了
1.先求出这个数字的位数，长度为奇数和偶数要分开考虑，主要是中间位置上会有差别。
2.1234321,123321,取到该比较的地方的时候，都是x>rev或者x=rev

class Solution {
public:
    long long rev = 0;
    bool isPalindrome(int x) {
        if(x == 0)return true;
        if(x < 0 || x%10 == 0)return false;
        
        return revFunc(x);
    }
    bool revFunc(int x){ 
        while(x>rev){
            rev = rev*10 + x%10;
            x = x/10;
        }
        if(rev == x || rev/10 == x){
            return true;
        }
        else return false;
    }
};