### 数组旋转的Python代码优化建议 在 Python 中实现数组旋转的操作可以通过多种方式完成。以下是几种常见方法及其优化思路： #### 方法一：使用切片操作 通过列表切片可以高效地实现数组旋转功能。这种方法利用了 Python 列表内置的支持快速子序列提取的能力。 ```python def rotate_array_slice(nums, k): n = len(nums) k %= n # 处理 k 超过数组长度的情况 return nums[-k:] + nums[:-k] # 使用切片拼接新数组 ``` 上述代码的时间复杂度为 O(n)，空间复杂度也为 O(n)[^1]，因为它创建了一个新的数组作为返回值。 --- #### 方法二：原地反转法 该方法通过对数组的部分区域进行三次反转来达到旋转的效果。具体步骤如下： 1. 反转整个数组； 2. 反转前 `k` 个元素； 3. 反转剩余部分。 这种方式不需要额外的空间开销，因此具有更高的效率。 ```python def reverse_subarray(arr, start, end): # 辅助函数用于局部翻转 while start < end: arr[start], arr[end] = arr[end], arr[start] start += 1 end -= 1 def rotate_array_inplace(nums, k): n = len(nums) k %= n # 防止 k >= n 的情况 reverse_subarray(nums, 0, n - 1) # 整体反转 reverse_subarray(nums, 0, k - 1) # 前 k 个元素反转 reverse_subarray(nums, k, n - 1) # 后面部分反转 ``` 这种算法的时间复杂度仍为 O(n)，但由于它是 **原地修改**，所以空间复杂度降到了 O(1)[^3]。 --- #### 方法三：基于环状替换的方法 此方法的核心思想是逐一遍历并重新定位每个元素的位置。对于某些特定场景（如大数组），它可以进一步降低内存消耗。 ```python def gcd(a, b): # 辅助函数计算最大公约数 while b != 0: a, b = b, a % b return a def rotate_array_cycle(nums, k): n = len(nums) k %= n count = gcd(k, n) for i in range(count): current_index = i prev_value = nums[i] while True: next_index = (current_index + k) % n temp = nums[next_index] nums[next_index] = prev_value prev_value = temp current_index = next_index if current_index == i: # 如果回到起点，则结束循环 break ``` 尽管逻辑稍显复杂，但它同样实现了时间复杂度 O(n) 和空间复杂度 O(1)[^4]。 --- #### 总结与推荐 如果追求简洁性和易读性，可以选择 **方法一**；而当目标是最优性能时，应优先考虑 **方法二** 或者 **方法三**。需要注意的是，在实际应用中还需综合评估输入规模等因素再做决定。