博客

题目：给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。

如果反转后整数超过 32 位的有符号整数的范围 [−2^31,  2^31 − 1] ，就返回 0。

假设环境不允许存储 64 位整数（有符号或无符号）。

这一题的关键在于整型的范围有限，要防止溢出。

代码1：

int reverse(int x){
    long n = 0;
    while(x!=0){
        n = n*10 + x%10;
        x /= 10;
    }
    return (int)n == n? n:0;
}

返回值时，将 long 类型的 n 强制转换为 int 类型后，如果与原数相等，说明没有发生溢出；如果不相等说明溢出，应返回0。

代码2：

int reverse(int x){
    int i=0, output=0, x_len=0, flag=1;
    if(x==-2147483648) return 0;
    if(x<0){
        x = (-1)*x;
        flag = -1;
    }
    x_len = ceil(log10((long int)x+1));
    for(i=0;i<x_len;i++){
        output += (x%10)*pow(10,x_len-i-1);
        x /= 10;
        }
    if(output < 0) return 0;
    return flag*output;
}

这段代码处理的较为麻烦，时间、空间代价也更大，不如代码1好。