有空就看看的leetcode3——整数反转（c++版）

学习前言

考试好难啊。

题目

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

示例 1:

输入: 123
输出: 321
示例 2:

输入: -123
输出: -321
示例 3:

输入: 120
输出: 21

注意:

假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−2³¹, 2³¹ − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。

解法

class Solution {
public:
    int reverse(int x) {
        int max = 0x7fffffff, min = 0x80000000;
        long long out = 0;
        
        out = x%10;
        x = x/10;
        if(x!=0){
            for(int i=1;x!=0;i++){
                out = out*10 + x%10;
                x = x/10;
                if(out> max || out<min){return 0;}
            }
        }
        return out;
    }
};

思路：
每次整除10取出最后一位。并且判断是否大于范围[−2³¹, 2³¹ − 1]