翻转矩阵（数组右移问题）

之前写过，近些天又看到了几个新解法。

 

 方法一（C语言写）：

思路，一次向右移动一位，此过程总共循环M次

#include <stdio.h>
int main(){
    int n,m,i,number,t;
    scanf("%d %d",&n,&m);
    int num[n];
  //遍历输入数组
    for(i=0;i<n;i++){
        scanf("%d",&number);
        num[i]=number;
    }
  //持续M次
    while(m--){
        t=num[n-1];//先把最后一个数组元素存起来
        for(i=n-2;i>=0;i--){
            num[i+1]=num[i];//右移一个单位
        }
        num[0]=t;//第一个元素为   之前存的最后一个数组元素
    }
 //遍历输出
    for(i=0;i<n;i++){
        if(i!=n-1){
            printf("%d ",num[i]);
        }else{
            printf("%d",num[i]);
        }
    }
    return 0;
}

方法二（C++）

我们先认识一个函数reverse( )

reverse函数功能是逆序（或反转），头文件是#include <algorithm>

reverse函数用于反转在[first,last)范围内的顺序（包括first指向的元素，不包括last指向的元素），reverse函数无返回值

举个例子

#include <iostream>
#include <algorithm>
using namespace std;
int main(){
	int a[6]={0,1,2,3,4,5};
	reverse(a,a+6);
	for(int i=0;i<6;i++){
		cout <<a[i]<<' ';
	}
	return 0;
} 


输出：5 4 3 2 1 0

 

#include <iostream>
#include <algorithm>
using namespace std;
int main(){
    int n,m,i;
    cin >>n>>m;
    int num[n];
    for(i=0;i<n;i++){
        cin >>num[i];
    }//遍历输入
    int remove=m%n;//考虑m>=n的情况
    reverse(num,num+n-remove);//翻转
    reverse(num+n-remove,num+n);
    reverse(num,num+n);
    for(i=0;i<n;i++){//遍历输出
        cout <<num[i];
        if(i!=n-1){
            cout <<' ';
        }
    }
    return 0;
}