LeetCode 7. 整数反转

原题链接

给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。

示例 1:

输入: 123
输出: 321

示例 2:

输入: -123
输出: -321

示例 3:

输入: 120
输出: 21

解题思路

很简单的题，按位取出就好了，一个循环搞定，时间复杂度为 $O(n)$。

C++ 中的取模运算对于负数是取数值的模再加负号，所以不需要特殊处理。

AC代码

模拟 $O(n)$：

class Solution {
public:
    int reverse(int x) {
        long long res = 0;
        while(x)
        {
            res = res * 10 + x % 10;
            x /= 10;
        }
        if (res > INT_MAX) return 0;
        if (res < INT_MIN) return 0;
        return res;
    }
};