7. Reverse Integer

Given a 32-bit signed integer, reverse digits of an integer.

自己的代码：

#include<iostream>
using namespace std;
class Solution {
public:
    int reverse(int x) {
        cout << "x: " << x << endl;
        int n = 10;
        int ans = 0;
        int k = 1;
        int flag = 0;
        int i = 0;
        if (x < 0) {
            x = 0 - x;
            flag = 1;
        }
        while (x%n != x) {
            n = n * 10;
        }
        cout << "n: " << n << endl;
        i = n/10;
        while (i >= 1){
            ans = (((x - x % i) / i) % 10)*k + ans;
            k = k * 10;
            if (i < 10) {
                break;
            }
            i = i / 10;
        } 
        cout << "ans: " << ans << endl;
        if (ans > INT_MAX || ans < INT_MIN) {
            cout << "aaaaa" << endl;
        
            return 0;
        }
        else {
            cout << "bbbbbb" << endl;
            if (flag == 1) {
                return (0 - ans);
            }
            else {
                return ans;
            }
        }
    }
};
int main() {
    Solution my;
    cout << my.reverse(112233445566778899) << endl;
    return 0;
}

这段代码逻辑没有问题，测试过一些位数的数字也没有问题，但是问题就处在那些超过int范围的数字，如代码中给出的那个数字，运行结果如下：

我们可以看到x已经不是原来的x了，这个并不影响程序，但是由此n也不是正常的n了，这个是这段函数出错的根本原因。

下面贴上正确代码：

class Solution2 {
public:
    int reverse(int x) {
        cout << "x2: " << x << endl;
        int flag = 1;
        if (x < 0) flag = -1, x *= -1;
        long long sum = 0;
        while (x) {
            sum = (sum * 10 + (x % 10));
            x /= 10;
        }
        long long ans = sum * flag;
        cout << "ans2: " << ans << endl;
        return (ans > INT_MAX || ans < INT_MIN) ? 0 : ans;
    }
};

9，10行是算法的精髓。