下溢出条件：

③复杂度分析

log（x）相当于取x的位数，因为要遍历x的每一位
空间上只需要原地乘，O（1）

三、代码

1.python

class Solution:
    def reverse(self, x: int) -> int:
        #计算上下边界
        edge=pow(2,31)
        down=-edge
        up=edge-1
        #如果在边界外，返回0
        if(x<down or x>up):
            return 0
        #如果是负数，先将去掉符号的部分转为字符串然后反转然后转为int然后加上符号
        if(x<0):
            re=-(int(str(x)[:0:-1]))
        #正数不用在意负号，直接反转即可
        else:
            re=int(str(x)[::-1])
        #要保证输出的结果也在范围内
        if(re<down or re>up):
            return 0
        else:
            return re
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20

2.c++

class Solution {
public:
    int reverse(int x) {
        //结果
        int result=0;
        //当前数字
        int cur = 0;
        //遍历每一位
        while(x != 0){
            cur = x%10;
            x/=10;
            if(result>INT_MAX/10 || result == INT_MAX/10 && cur>INT_MAX%10){
                return 0;
            }
            if(result<INT_MIN/10 || result == INT_MIN/10 && cur<INT_MIN%10){
                return 0;
            }
            result = result*10 + cur;    
        }
        return result;

    }
};
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23