格式说明符和反转 32 位有符号整数

Question

我在一次采访中得到了一个代码来编写一个函数来反转一个 32 位有符号整数，我在第三次尝试中写了这个（适用于所有测试用例）：

int fun(int x)
{
    char a[11]="";  //this will contain character form of absolute value of number 'x' 
    char b[11]="";  //this will contain reverse of absolute of number 'x'
    char e[11]="";

    short sign = -1;
    short index_a=0;
    short index_b=0;
    short index_e=0;
    short temp_index=0;

    if(x<0)
    {
        sprintf(a,"%u",(unsigned int)(-1*(long int)(x)));
        sprintf(e,"%u",(unsigned int)(-1*(long int)(pow(2,31)))); //setting the limits
        sign = -1;
    }
    else if(x>0)
    {
        sprintf(a,"%u",(unsigned int)x);
        sprintf(e,"%u",(unsigned int)(-1*(long int)(pow(2,31) - 1))); //setting the limits
        sign = 1;
    }
    else
      x=0;

    index_a = strlen(a);
    --index_a;

    //'b' will contain the reversed digits of array 'a'

    while(index_a>=0) //storing it in 'b' from a character by character in reverse order
    {
        b[index_b++] = a[index_a--];
    }

    //here index_a is equal to -1 and index_b is euqal to 'strlen(b)'


    if(index_b==10) //10 is the number of digits in (2^31 - 1) or (2^31)
    {
        while(temp_index<index_b)
        {
           if(b[temp_index]>e[index_e])
                return 0;
           else if(b[temp_index] < e[index_e])
                break;
           temp_index++;
           index_e++;
        }
    }

    return sign*atoi(b);
}

我被要求改进但我不能（后来知道这个问题是为了过滤 - 我猜我失败了） - 你能建议任何其他方法吗？

我遇到的主要问题是当变量x等于-(2^31)时，这就是为什么我不能简单地写x = abs(x)-您能否还建议我一些链接，我可以在其中深入了解有符号的无符号限制和格式说明符（%l 不适用于 sprintf，因此使用了 %u）。

约束 -

• 如果发生上溢/下溢0将被返回。

• 返回类型固定为int

• 编号。参数是固定的。

Answer 1

如果要将其反转为十进制数：

三个版本

int reverse10(int val)
{
    long long result = 0 ;

    while(val)
    {
        result *= 10;
        result += val % 10;
        val /= 10;
    }
    if(result < INT_MIN || result > INT_MAX) return 0;
    return result;
}

int rev(int32_t val, int32_t *result)
{
    int32_t temp;
    int digit;
    *result = 0;

    while(val)
    {
        temp = *result;
        *result *= 10;
        if(temp != (*result / 10)) {*result = 0; return -1;}
        temp = *result;
        digit = val % 10;
        *result += digit;
        if(temp != (*result - digit)) {*result = 0; return -1;}
        val /= 10;
    }
    return 0;
}

int rev1(int val)
{
    int temp;
    int digit;
    int result = 0;

    while(val)
    {
        temp = result;
        result *= 10;
        if(temp != (result / 10)) return 0;
        temp = *result;
        digit = val % 10;
        result += digit;
        if(temp != (result - digit)) return 0;
        val /= 10;
    }
    return result;
}