[leetcode]——回文数

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

举例：121 ， 12321 ，1221，12233221都为回文数（对称的），120不为回文数，负数不为回文数
判断的方法：1.我们可以旋转一半原数字，比如1221旋转一半之后为12 ，旋转了俩次，每旋转一次我们都给，原数字除以10，所以原数字为12，俩个数相等，所以这个数字为回文数
**2.**但是我们发现如果是12321时，我们旋转后的数字和原数字为，123和12，这时其实我们给旋转后的数字除以10就得到了结果，而且不会影响大小的比较。
代码如下

bool isPalindrome(int x) {
    int rem = 0;
    if(x < 0 || (x % 10 == 0 && x != 0))//负数不是回文数，最后一位为0的不是回文数，0也是回文数
        return false;
    while(x > rem)//当x<rem时说明数字已经旋转了一半
    {
        rem = rem * 10 + (x%10);//这里是旋转原数字
        x/=10;
    }
    return x == rem || x == rem/10;   //数字位数是对称的直接返回，不对称的给旋转数除以10
    
}```