Reverse digits of an integer.

Example1: x = 123, return 321
Example2: x = -123, return -321

click to show spoilers.

Note:
The input is assumed to be a 32-bit signed integer. Your function should return 0 when the reversed integer overflows.

32位有符号整数的翻转。

int reverse(int x) {

    int sum=0,result_sum;

    int i=0;
    signed int result[33]={0};
    int test=0;
    while (1)
    {

        if (x == 0)
        {

            break;
        }

        result[i] = x%10;
        test += result[i];
        x=x/10;
        i++;

    }

    for (int j = 0; j < i; ++j) {
        int tmp=1;
        for (int k = 0; k < i-j-1; ++k) {
            tmp=1*10*tmp;
        }
        sum+=result[j]*tmp;
    }
    result_sum = sum;
    while (1)
    {

        if (sum == 0)
        {

            break;
        }

        test -= sum%10;
        sum=sum/10;

    }
    if (test != 0)
    {
        return 0;
    }
    return result_sum;
}

1.分离出各位数字，保存到一个数组里面，链表或者数组。
2.计算翻转后的整数
3.校验，是否溢出。通过求出各位数字之和是否相等。

说明

• 这个是由大到小的算法
• 由小到大的算法更简单

看了解答，只用了十五行代码，我也是醉了，五十多行情何以堪啊。result的数组不是关键，随便声明的。能保存整数就可以了。