运城建网站,上海集团网站建设价格,seozc,网站开发 避免 字段变化 代码题目描述 给你一个 32 位的有符号整数 x​ #xff0c;返回将 x​ 中的数字部分反转后的结果。 如果反转后整数超过 32 位的有符号整数的范围 [−2^31, 2^31 − 1]​ #xff0c;就返回 0。 假设环境不允许存储 64 位整数#xff08;有符号或无符号#xff09;。 示例 …题目描述 给你一个 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 0sign : 1if x 0 {sign -1x -x}for x 0 {pop : x % 10x / 10if result (131-1)/10 || (result (131-1)/10 pop 7) {return 0 // 反转后的数超出32位整数范围}if result -131 {return 0 // 反转后的数超出32位整数范围}result result*10 pop}return result * sign }算法分析 时间复杂度: O(log10(n))因为我们需要遍历整数的每一位数字。空间复杂度: O(1)我们只使用了常数级别的额外空间。 这段代码首先检查输入的整数是否为负数如果是我们将其转换为正数并在最后应用符号。然后我们通过循环遍历整数的每一位将其添加到结果中。在每一步我们都要检查结果是否超出了32位整数的范围。如果超出我们返回0。最后我们将结果乘以原始整数的符号得到最终答案。 ​​ ‍ 当然除了上述的数学方法我们还可以采用一种更直观的位操作的方法来解决这个问题。这种方法不依赖于数字的十进制表示而是直接在二进制层面上进行操作。以下是使用位操作的Go语言实现 Go语言实现 - 位操作法 func reverse(x int) int {var result int 0for x ! 0 {pop : x % 10 // 获取最低位x / 10 // 移除最低位// 检查结果是否可能溢出if result (131-1)/10 || (result (131-1)/10 pop 7) {return 0}if (result * 10) (131-1) || (result * 10) pop -(131) {return 0}result result*10 int(pop)}return result }算法分析 时间复杂度: O(log10(n))因为我们需要遍历整数的每一位数字。空间复杂度: O(1)我们只使用了常数级别的额外空间。 在这个版本中我们使用了一个循环来逐位处理输入的整数。在每次迭代中我们取出最低位的数字pop然后将其加到结果result上。同时我们需要检查在每一步操作后结果是否可能溢出32位整数的范围。如果会溢出我们返回0。如果不溢出我们继续处理下一位数字。 这种方法的优点是它不依赖于数字的十进制表示因此不受数字大小的限制。它直接在二进制层面上进行操作这使得它在处理非常大的整数时更加可靠。 ​​ ‍