【C++】判断一个数是不是回文数，不使用额外的空间

题目描述：Determine whether an integer is a palindrome. Do this without extra space.

方法一：将整数转换成字符串，然后用前后两个指针，来判断是不是回文。代码如下：

bool isPalindrome(int x) {

    if(x<0)
        return false;
    int length=0,temp=x;
    while(temp){
        length++;
        temp/=10;
    }
    //一个特殊的情况是x==0
    if(x==0)
        length++;
    char str[length];
    //考虑到题目要求不能使用额外的空间，不知这样使用sprintf函数会不会占用多余的空间
    sprintf(str,"%d",x);
    cout<<"s:"<<str<<"  "<<length<<endl;
    int i=0,j=length-1;
    while(i<=j){
        if(str[i]!=str[j])
            return false;
        if(str[i]==str[j] && i<=j){
            i++;
            j--;
        }
    }
    if(i>=j)
        return true;
}

由于方法一中使用了sprintf来将整数转换成字符串，不知这个函数是否会使用额外的空间。方法二是完全使用除法运算，空间复杂度为O(1)：

bool isPalindrome2(int x) {
    if(x<0)
        return false;
    int length=0,temp=x;
    while(temp){
        length++;
        temp/=10;
    }
    if(length==1)
        return true;
    int half_len = length/2;
    int frontNum=0,rearNum=0,divisor=1;
    temp=x;
    for(int i=0;i<half_len;i++){
        divisor*=10;
        rearNum=rearNum*10+temp%10;
        temp=temp/10;
    }
    if(length%2==1)
        divisor*=10;
    frontNum=x/divisor;
    if(frontNum==rearNum)
        return true;
    else
        return false;
}