LeetCode题目： 7.Reverse Integer

LeetCode题目： 7.Reverse Integer

原题链接：https://leetcode.com/problems/reverse-integer/description/

解题思路：

由于int类型不容易反转，将int转换成string，然后将string反转，最后转回int。

核心思想：

int->string->(反转)string->(反转)int

代码细节：

1.由于负号不需要反转，先将正负记录下来，最后加上

2.由于反转后可能会超过int值，用long储存反转int值，最后和极限值判断有无超值

---

坑点：

1.可能会超越int范围

---

代码：

int reverse(int x) {
    bool isNegative = x < 0;      // 判断正负 
    x = abs(x);

    char contain[100];            // 作为中转站
    sprintf(contain, "%d", x);

    // 字符串反转 
    int length;
    for (int i = 0; i < 100; i++)
        if (contain[i] == '\0') {
            length = i;
            break;
        }
    for (int i = 0; i < length / 2; i++) {
        char temp = contain[i];
        contain[i] = contain[length - i - 1];
        contain[length - i - 1] = temp;
    }

    long output;          // 由于会超过2^31-1，用long比较 
    sscanf(contain, "%ld", &output);

    // 重新添加正负 
    if (isNegative)  output = -output;

    // 判断是否越界 
    if (output > pow(2, 31) - 1 || output < -pow(2, 31))  output = 0;

    return (int)output;
}