本题要求实现一个对数组进行循环左移的简单函数:一个数组a中存有n(>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向左移m(≥0)个位置,即将a中的数据由(a 0 a 1 ⋯a n−1 )变换为(a m ⋯a n−1 a 0 a 1 ⋯a m−1 )(最前面的m个数循环移至最后面的m个位置)。如果还需要考虑程序移动数据的次数尽量少,要如何设计移动的方法? 输入格式: 输入第1行给出正整数n(≤100)和整数m(≥0);第2行给出n个整数,其间以空格分隔。 输出格式: 在一行中输出循环左移m位以后的整数序列,之间用空格分隔,序列结尾不能有多余空格。 输入样例: 8 3 1 2 3 4 5 6 7 8 输出样例: 4 5 6 7 8 1 2 3
时间: 2023-06-05 08:08:58 浏览: 225
7-10 数组循环左移 (20 分)
5星 · 资源好评率100%
以下是实现代码:
```python
n, m = map(int, input().split())
a = list(map(int, input().split()))
# 循环左移 m 位,等价于先翻转前 m 个数,再翻转后面的数,最后整体翻转一次
m = m % n
a[:m] = reversed(a[:m])
a[m:] = reversed(a[m:])
a[:] = reversed(a)
print(' '.join(map(str, a)))
```
阅读全文