翻转一维数组

题目

输入一个 𝑛，再输入 𝑛 个整数。将这个数组顺时针旋转 k(k≤n) 次，最后将结果输出。
顺时针旋转一次是指：将最左边的数放到最右边。

思路

建议先举个简单的例子，比如说123456，然后旋转3次，模拟出最后的结果为456123，这时候我想如果前面的是123相关的，后面是456相关的就很好了，所以我先把整个结果翻转，变成321654，这样就达到我的目的了，然后我们再观察123456，发现123->321，456->654，发现就是前面的翻转，后面的翻转即可，所以总结起来就是前面k个翻转，后面k个翻转，然后整体翻转即可。

代码

#include<iostream>#include<algorithm>usingnamespacestd;intmain(){intn,k;inta[100];cin>>n>>k;for(inti=0;i<n;i++)cin>>a[i];reverse(a,a+k);reverse(a+k,a+n);reverse(a,a+n);for(inti=0;i<n;i++)cout<<a[i]<<' ';cout<<endl;return0;}

变式

输入一个 𝑛，再输入 𝑛 个整数。将这个数组逆时针旋转 k(k≤n) 次，最后将结果输出。
逆时针旋转一次是指：将最右边的数放到最左边。

思考

有了上面的思考，我们也举个例子，还是123456，然后翻转3次，模拟得到的结果是654123，还是想要局部对应，所以我翻转得到321456，与123456对比，发现只需要翻转前面k个即可。所以总结起来，就是先翻转前k个，然后再整体翻转即可。

代码

#include<iostream>#include<algorithm>usingnamespacestd;intmain(){intn,k;inta[100];cin>>n>>k;for(inti=0;i<n;i++)cin>>a[i];reverse(a,a+k);reverse(a,a+n);for(inti=0;i<n;i++)cout<<a[i]<<' ';cout<<endl;return0;}