回文数字

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param x int整型 
 * @return bool布尔型
 */
bool isPalindrome(int x ) {
    // write code here
    if(x<0)
       return false;
    if(x==0)
        return true;
    char *str=(char *)malloc(sizeof(char)*10000000);
    sprintf(str,"%d",x);//将一个整数变成一个字符串
    //printf("%s ",str);
    int left=0;
    int right=strlen(str)-1;
    while(left<right){
        if(str[left++]!=str[right--])
           return false;
    }
    return true;
}

高兴，居然做出来了
思路是判断最高位和最低位是否相等，然后去掉最高位和最低位，保留中间的继续判断

bool isPalindrome(int x ) {
    // write code here
    if(x<0) return false;
    int p=x, len=0;
    while(p>10) {
        len++;
        p/=10;
    }
    printf("len:%d\n", len);
    for(int i=len; i>=1; i=i-2){
        int yu = x%10;
        int zhishu=1;
        for(int j=0; j<i; j++){
            zhishu*=10;
        }
        int gaowei= x/zhishu;
        printf("yu:%d, gaowei:%d\n", yu, gaowei);
        if(yu!=gaowei) return false;
        x%=zhishu;
        x/=10;
    }
    return true;
}