[leetcode] Palindrome Number

Palindrome Number

不断选取第一位和最后一位进行比较,相等则取第二位和倒数第二位,直到比较完成或者中途找到了不一致的位

class Solution {
public:
    bool isPalindrome(int x) {
        if(x<0){
            return false;
        }
        int divisor=1;//除数
        while(x/divisor>=10){//找到最大的除数
            divisor*=10;
        }
        
        while(x>0){
            int quot=x/divisor;//商
            int rem=x%10;//余数
            if(quot!=rem){
                return false;
            }
            x=x%divisor/10;
            divisor/=100;
        }
        return true;
    }
};