将数组的后面m个数移动为前面m个数（O(1)空间复杂度）

例如给定一个数组{ 1,2,3,4,5,6,7,8 }，给定一个下标index，从当前位置开始，将其后面的数移动为前面的数，如index=3，移动完之后变为{4,5,6,7,8,1,2,3}

整体思路：

先把8向前移动，移动到1前面，此时变为8,1,2,3,4,5,6,7，再移动7，移动到8前面，此时变为7,8,1,2,3,4,5,6...直到变为4,5,6,7,8,1,2,3

void Fun(vector<int>& vec, int index)
{
	int len = vec.size() - 1;  //数组长度
	int tmp = len;  //每次交换时的最后一个位置
	while (len >= index)
	{
		for (int j = tmp - 1; j >= 0; j--)
		{
			Swap(vec, j, j + 1);   //交换两个数的函数
		}
		len--;
	}
}

void Swap(vector<int>& vec, int i, int j)  //交换两个数的函数
{
	int tmp = vec[i];
	vec[i] = vec[j];
	vec[j] = tmp;
}

测试样例：    vector<int> vec = { 1,2,3,4,5,6,7,8 }; int index = 3;

结果如下：