数组循环左移 C++

目录

题目描述

思路分析

AC代码

---

题目描述

本题要求实现一个对数组进行循环左移的简单函数：一个数组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位以后的整数序列，之间用空格分隔，序列结尾不能有多余空格。

输入样例1 

8 3
1 2 3 4 5 6 7 8

输出样例1

4 5 6 7 8 1 2 3

思路分析

不考虑程序移动数据的次数的话，两个循环可以搞定：

先对m处理一下，让它和n取余，毕竟如果m比n大的话，肯定重复移动了，先让它变小。

我们先来考虑左移一位怎么实现：

得先腾出一个空位出来，然后后面的往前面的去。

左移m位就循环移动呗。

一开始我的输出写成这样的：

	for(auto&it:a){
		if(it!=a[0])
		cout<<' ';
		cout<<it;
	}

提交后有样例格式错误，后来想到应该是有相同元素的时候这种输出就不行了。 

AC代码

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n,m,temp;
	cin>>n>>m;
	m=m%n;
	int a[n];
	for(int i=0;i<n;i++)
	cin>>a[i];
	while(m--){
		temp=a[0];
		for(int i=0;i<n-1;i++)
		a[i]=a[i+1];
		a[n-1]=temp;
	}
	for(int i=0;i<n;i++){
		if(i!=0)
		cout<<' ';
		cout<<a[i];
	}
}