字节跳动面试真题- 整数反转

最新推荐文章于 2024-09-21 10:02:17 发布

Roaring Kitty

最新推荐文章于 2024-09-21 10:02:17 发布

阅读量1.4k

点赞数 4

分类专栏：企业面试真题文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/u010665216/article/details/126089923

版权

整数反转溢出检查编程算法 Go语言 Python

关键词由CSDN通过智能技术生成

企业面试真题专栏收录该内容

10 篇文章 0 订阅

订阅专栏

题目描述

给你一个 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

提示：

-2^31 <= X <= 2 ^31 -1

题解

思路

这道题目乍一看很简单，直接字符串反转回来就行，但是题目要考察的不是这个。

GO

func reverse(x int) (rev int) {
    for x != 0 {
        if rev < math.MinInt32/10 || rev > math.MaxInt32/10 {
            return 0
        }
        digit := x % 10
        x /= 10
        rev = rev*10 + digit
    }
    return
}

Python

class Solution:
    def reverse(self, x: int) -> int:
        INT_MIN, INT_MAX = -2**31, 2**31 - 1

        rev = 0
        while x != 0:
            # INT_MIN 也是一个负数，不能写成 rev < INT_MIN // 10
            if rev < INT_MIN // 10 + 1 or rev > INT_MAX // 10:
                return 0
            digit = x % 10
            # Python3 的取模运算在 x 为负数时也会返回 [0, 9) 以内的结果，因此这里需要进行特殊判断
            if x < 0 and digit > 0:
                digit -= 10

            # 同理，Python3 的整数除法在 x 为负数时会向下（更小的负数）取整，因此不能写成 x //= 10
            x = (x - digit) // 10
            rev = rev * 10 + digit
        
        return rev