📜  将数组循环旋转一 - Python (1)

📅  最后修改于: 2023-12-03 15:25:19.599000             🧑  作者: Mango

将数组循环旋转一 - Python

在Python中,我们可以通过交换数组的元素来实现循环旋转。

算法步骤
  1. 定义一个变量k来表示旋转的次数。
  2. 将前k个元素与后k个元素交换。
  3. 重复步骤2,直到整个数组都被旋转。
代码实现
def rotate(nums, k):
    k %= len(nums)
    nums[:k], nums[k:] = nums[len(nums) - k:], nums[:len(nums) - k]
示例
nums = [1, 2, 3, 4, 5, 6, 7]
rotate(nums, 3)
print(nums)
# [5, 6, 7, 1, 2, 3, 4]
时间复杂度

这种方法的时间复杂度为O(n),其中n是数组的长度。