2024年Go最新LeetCode第七题 整数反转(4)，2024年最新小码农也有大梦想

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上Go语言开发知识点，真正体系化！

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新

如果你需要这些资料，可以戳这里获取

    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。最后，我们将结果乘以原始整数的符号，得到最终答案。


​![image](https://img-blog.csdnimg.cn/img_convert/068b4926df413cb4a91bb09a70027146.png)​


‍


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


## Go语言实现 - 位操作法

func reverse(x int) int {
var result int = 0
for x != 0 {
pop := x % 10 // 获取最低位
x /= 10 // 移除最低位

    // 检查结果是否可能溢出
    if result > (1<<31-1)/10 || (result == (1<<31-1)/10 && pop > 7) {
        return 0
    }
    if (result \* 10) > (1<<31-1) || (result \* 10) + pop < -(1<<31) {
        return 0
    }

    result = result\*10 + int(pop)
}
return result

}

### 算法分析


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


在这个版本中，我们使用了一个循环来逐位处理输入的整数。在每次迭代中，我们取出最低位的数字（pop），然后将其加到结果（result）上。同时，我们需要检查在每一步操作后，结果是否可能溢出32位整数的范围。如果会溢出，我们返回0。如果不溢出，我们继续处理下一位数字。


这种方法的优点是它不依赖于数字的十进制表示，因此不受数字大小的限制。它直接在二进制层面上进行操作，这使得它在处理非常大的整数时更加可靠。




![img](https://img-blog.csdnimg.cn/img_convert/da29608adea1e116baf4d17396c20be8.png)
![img](https://img-blog.csdnimg.cn/img_convert/43eb0f4c5b7653a07bc4829ca9ac262a.png)
![img](https://img-blog.csdnimg.cn/img_convert/b0282b7580b07a87907e79633f20f35e.png)

**既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上Go语言开发知识点，真正体系化！**

**由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新**

**[如果你需要这些资料，可以戳这里获取](https://bbs.csdn.net/topics/618658159)**

源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新**

**[如果你需要这些资料，可以戳这里获取](https://bbs.csdn.net/topics/618658159)**