2024年最全LeetCode第七题 整数反转(3)，最新金九银十Golang面试合集

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化的资料的朋友，可以添加戳这里获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

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

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

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

示例

给定一个32位的整数，你需要将这个整数中的每一对数字反转。如果反转后整数超过32位，你应当在前导数字中用0填充，以得到一个有效的32位整数。假设我们的环境只能存储32位大小的有符号整数，其数值范围是 [−2^31, 2^31 − 1]。你可以假设输入的数字不会超过这个范围。

解题思路 - 数字反转法

要反转一个整数，我们可以先将整数转换为字符串，然后反转字符串，最后将反转后的字符串转换回整数。但是这种方法可能会因为整数太大而超出32位整数的范围。因此，我们需要使用数学方法来反转数字，通过逐步构建反转后的整数，并确保每一步的结果都在32位整数的范围内。

Go语言实现 - 数字反转法

func reverse(x int) int {
    var result int = 0
    sign := 1
    if x < 0 {
        sign = -1
        x = -x
    }
    for x > 0 {
        pop := x % 10
        x /= 10
        if result > (1<<31-1)/10 || (result == (1<<31-1)/10 && pop > 7) {
            return 0 // 反转后的数超出32位整数范围
        }
        if result < -1<<31 {
            return 0 // 反转后的数超出32位整数范围
        }
        result = result\*10 + pop
    }
    return result \* sign
}

算法分析

• 时间复杂度: O(log10(n))，因为我们需要遍历整数的每一位数字。
• 空间复杂度: O(1)，我们只使用了常数级别的额外空间。

这段代码首先检查输入的整数是否为负数，如果是，我们将其转换为正数并在最后应用符号。然后，我们通过循环遍历整数的每一位，将其添加到结果中。在每一步，我们都要检查结果是否超出了32位整数的范围。如果超出，我们返回0。最后，我们将结果乘以原始整数的符号，得到最终答案。

​​

‍

当然，除了上述的数学方法，我们还可以采用一种更直观的位操作的方法来解决这个问题。这种方法不依赖于数字的十进制表示，而是直接在二进制层面上进行操作。以下是使用位操作的Go语言实现：

Go语言实现 - 位操作法

func reverse(x int) int {


![img](https://img-blog.csdnimg.cn/img_convert/5956d01fc2c7083bf6a940d879a02e37.png)
![img](https://img-blog.csdnimg.cn/img_convert/33e66e22ee48a234d9f67ac5e0c3f43d.png)

**网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。**

**[需要这份系统化的资料的朋友，可以添加戳这里获取](https://bbs.csdn.net/topics/618658159)**


**一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！**

人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！**