7. 整数反转-数学

Posted 2022-06-15 hequnwang10

一、题目描述

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

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

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

示例 1：

输入：x = 123
输出：321

示例 2：

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

示例 3：

输入：x = 120
输出：21

示例 4：

输入：x = 0
输出：0

二、解题

数学

这题需要判断是否溢出

class Solution 
    public int reverse(int x) 
        //这题防止溢出
        int res = 0;
        while(x != 0)
            //判断是否溢出
            if(res < Integer.MIN_VALUE / 10 || res > Integer.MAX_VALUE / 10)
                return 0;
            
            int digit = x % 10;
            x /= 10;
            res = res * 10 + digit;
        
        return res;
    

时间复杂度：O(log∣x∣)。翻转的次数即 x 十进制的位数。

空间复杂度：O(1)。