Leetcode-题库-7-整数反转-c++

整数反转

一、题目

给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。

如果反转后整数超过 32 位的有符号整数的范围 [−2³¹, 2³¹ − 1] ，就返回 0。

假设环境不允许存储 64 位整数（有符号或无符号）。

示例 1：

输入：x = 123
输出：321

示例 2：

输入：x = -123
输出：-321

示例 3：

输入：x = 120
输出：21

示例 4：

输入：x = 0
输出：0

提示：

• -231 <= x <= 231 - 1

二、通过代码

执行用时：8 ms, 在所有 C++ 提交中击败了48.62%的用户
内存消耗：6.3 MB, 在所有 C++ 提交中击败了5.06%的用户

class Solution {
public:
    int reverse(int x) {
        vector<int> num;
        long long result = 0,a = 0;
        if(x>=0){
            for(int i = 1; ;i++){
                a = x%10;
                x = x/10;
                if(a || x)
                    num.push_back(a);
                if(x == 0) break;
            }
            for(int i = num.size()-1; i>-1; i--){
                result += num[i]*pow(10,num.size()-i-1);
            }
            if(result > pow(2,31)-1 || result < -pow(2,31))
                    result = 0;
            return result;
        }else{
            for(int i = 1; ;i++){
                a = abs(x)%10;
                x = abs(x)/10;
                if(a || x)
                    num.push_back(a);
                if(x == 0) break;
            }
            for(int i = num.size()-1; i>-1; i--){
                result += num[i]*pow(10,num.size()-i-1);
            }
            if(result > pow(2,31)-1 || result < -pow(2,31))
                    result = 0;
            return -result;
        }
    }
};

我好菜。。。菜怎么办，复盘啊！！！

• 不必建立数组存储各个位，可直接在循环中得出，例如

int rev = 0;
while(...){
	int digit = x % 10;
	x /= 10;
	rev = rev * 10 + digit;
}

• 题目给出“假设环境不允许存储 64 位整数（有符号或无符号）”，所以我认为不应该用long long。所以，这里就涉及到一个用法INT_MIN和INT_MAX,分别代表int表示的最小下界和最大上界。
• OK，那如何才能让最后的结果不越界呢（要注意不可以整个算完结果在判断越不越界，因为，你已经越界了，这时就会报错），例如

//仔细思考一下，是不是很妙啊！！！
while(){
	if (rev < INT_MIN / 10 || rev > INT_MAX / 10) {
		return 0;
	}
	int digit = x % 10;
	x /= 10;
	rev = rev * 10 + digit;
}

• 负数求模不要忘记怎么求啊

三、官方题解

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

作者：LeetCode-Solution
链接：https://leetcode-cn.com/problems/reverse-integer/solution/zheng-shu-fan-zhuan-by-leetcode-solution-bccn/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。