第一周作业1(LeetCode7)

1. 题目要求(LeetCode7)

Reverse digits of an integer.
Example1: x = 123, return 321
Example2: x = -123, return -321
Note:
The input is assumed to be a 32-bit signed integer. Your function should return 0 when the reversed integer overflows.

2. 解决思路

通过对数字模十取余得到它的最低位。其实本题考查的是整数的溢出处理，在代码实现中使用long来保存可能溢出的结果，再与最大/最小整数相比较。时间复杂度为O(n)。

3. 完整代码

#include <stdio.h>
#define INT_MAX 2147483647   //最大的32位有符号整数(2^31-1)
#define INT_MIN -2147483647   //最小的32位有符号整数

int main()
{
    long long result = 0;  //因为将数取反结果有可能溢出，所以用64位来存储结果。
    int a[100] = { 0 };  //定义一个数组来存储每一位
    int n = 0;
    printf("请输入一个整数：\n");
    scanf("%d",&n);
    int i = 0;
    do
    {
        a[i] = n % 10;   //将整数n的每一位拆开
        n = n / 10;
        ++i;
    } while ( n != 0);

    for(int j=0; j<i; ++j)     //将n的每一位拼凑出结果
    {
        long long temp = a[j];
        for (int t = 0; t <(i-j-1); ++t )  //按所在位乘以10的倍数
        {
            temp *= 10;
        }
        result += temp;
    }

    if (result > INT_MAX || result < INT_MIN)  //判断结果是否溢出
    {
        result = 0;
    }

    printf("反转结果:%d\n", result);

    scanf("%d",&n);  //加个输入让窗口停下来

    return result;
}