泡泡的课堂小练习之旋转数组

题目描述

一个数组A中存有N（N&gt0）个整数，在不允许使用另外数组和reverse函数的前提下，将每个整数循环向右移M（M>=0）个位置，即将A中的数据由（A0 A1 ……AN-1 ）变换为（AN-M …… AN-1 A0 A1 ……AN-M-1 ）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？

示例

输入
6,2,[1,2,3,4,5,6]
返回值
[5,6,1,2,3,4]
备注:
(1<=N<=100,M>=0)

	/**
	*	泡泡哒哟
	*/
	//解题思路
	//在不使用数组的情况下，旋转
	//那么看以看做一次旋转1格，旋转了n次
	//而一次旋转，我们只要把前面一个数与后面一个数交换就可以了
	vector<int> solve(int n, int m, vector<int>& a)
    {
    	//旋转m次即循环m次
        for(int i=0;i<m;i++)
        {
        	//定义一个临时变量用于交换
            int temp=a[0];
            //n为数组长度
            for(int i=0;i<n;i++)
            {
            	//当a[0]放到a[1]时，把保存在temp中的a[0]与a[1]的值交换
            	//使得此时temp保存的尾a[1]的值，依次类推知道最后一次
            	//让temp的值放入a[0]
                if(i==n-1)
                {
                    swap(temp, a[0]);
                }
                else
                {
                   swap(temp, a[i+1]);
                }
                
                
            }
        }
        return a;
    }