python有n个整数,使前面各数顺序向后移m个位置,最后m个数变成前面m个数,见图。写一函数:实现以上功能,在主函数中输入n个数和输出调整后的n个数。
时间: 2024-05-10 07:15:23 浏览: 60
python 有n个整数,使其前面各数顺序向后移m个位置,最后m个数变成最前面的m个数(示例)
以下是一个实现该功能的 Python 函数:
```python
def shift_array(arr, m):
n = len(arr)
m = m % n # 处理 m 大于 n 的情况
if m == 0:
return arr
reverse(arr, 0, n - 1)
reverse(arr, 0, m - 1)
reverse(arr, m, n - 1)
return arr
def reverse(arr, start, end):
while start < end:
arr[start], arr[end] = arr[end], arr[start]
start += 1
end -= 1
```
这个函数使用了三次翻转数组的操作来实现向右移动 m 个位置。首先将整个数组翻转,然后将前 m 个元素翻转,再将后面的 n-m 个元素翻转。最后再将整个数组翻转回去即可。
以下是一个使用示例:
```python
arr = [1, 2, 3, 4, 5, 6, 7]
m = 3
shifted_arr = shift_array(arr, m)
print(shifted_arr) # 输出 [5, 6, 7, 1, 2, 3, 4]
```
阅读全文