数组循环右移
时间: 2023-09-10 09:08:07 浏览: 121
最高效的循环右移算法
5星 · 资源好评率100%
数组循环右移是指将数组中的元素向右移动k个位置,超出数组长度的部分会被移到数组头部,形成循环移位的效果。可以通过以下代码实现:
```python
def rotate(nums, k):
n = len(nums)
k = k % n
nums[:] = nums[n-k:] + nums[:n-k]
```
其中,`nums`是要进行循环移位的数组,`k`是要移动的位数。首先计算出实际要移动的位数k,然后将数组分为两部分,分别是后面的n-k个元素和前面的k个元素,最后将它们拼接起来即可。注意要使用`nums[:]`将结果直接写回到原数组中,以保证函数返回的是修改后的数组。
阅读全文