从零开始的leetcode刷题——第9题

48ms 6.8MB  待改进

bool isPalindrome(int x) {
    if(x<0) return 0;

    int p[10];
    int count=0;
    int i;
    
    p[count]=x%10;
    x=(x-x%10)/10;
    if(x==0) return 1;
    
    while (x){
        count++;
        p[count]=x%10;
        x=(x-x%10)/10;
    }
    
    for(i=0;i<=count/2;i++){
        if(p[i]!=p[count-i]){
            return 0;
        }
    }
    
    if(i>=count/2+1){
        return 1;
    }
    return 2;
}