【刷题】9. 回文数——给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。

题目：9. 回文数

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

回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121 是回文，而 123 不是。

解答

bool isPalindrome(int x)
{
    
    
    if(x<0)
        return false;
    // x是几位数，则temp就为几位数
    int temp=1;
    while(x/temp>=10)
    {
    
    
        temp*=10;
    }
    while(x>0)
    {
    
    
        //获取x左边的第一位
        int left=x/temp;
        //获取x的最后一位
        int right=x%10;
        //比较两位是否相同
        if(left!=right)
        {
    
    
            return false;
        }
        //将x已比较的第一位和最后一位去掉
        x=x%temp/10;
        //x变化，temp也必须变，以便获取第一位	
        temp/=100;
    }
    return true;
}