题目：
给定一个数组，将数组中的元素向右移动k个位置，其中k是正整数。
进阶：
- 尽可能相处更多的解决方案，至少有三种不同的方法可以解决这个问题。
- 你可以使用空间复杂度为O（1）算法解决这个问题吗？
示例
解答：
思路1：一步一步进行分解
向右旋转一步时，可以将最右边的数移到第一个位置上，然后num-1向右移动一位，再嵌套循环k次。
源码：
int main() { int num[7] = { 1,2,3,4,5,6,7 }; int k = 0; cin >> k; while (k--) { int tmp = num[6]; for (int i = 6; i >0; i--) { num[i] = num[i - 1];//直接写-1，不需要写i-- }//倒着写！ num[0] = tmp; } for (int i=0;i<7;i++) { cout << num[i] << ' '; } return 0; }
反思：
这种解法的时间复杂度是O(n*k),低效率，当数据一多，容易跑崩掉。空间复杂度是O（1）
思路2：用空间换时间
直接开辟一个新数组，将经过k次旋转的前后两个部分直接拷贝到一个新的数组里面。
反思：
时间效率提高了，但是所需要的空间变大了，首先不符合题意满足空间复杂度是O（1），其次若题目给的数据过多，空间也可能不够！
思路三：最牛的解法
这种算法的时间复杂度是O（n）,空间复杂度为O（1）
该解法最核心部分是如何实现逆置。
用左右下标表示前后逆置的对象，然后left++,right--,直到不满足left<right即可。
void fun(int *arr,int left,int right)//是左右数组下标 { while (left < right) { int tmp = arr[left]; arr[left] = arr[right]; arr[right] = tmp; left++; right--; } } int main() { int arr[7] = { 1,2,3,4,5,6,7 }; int k; cin >> k; int num = 7; if (k > 7) { num %= 7; }//需要判断旋转次数大于数组的长度时，数组会越界！ fun(arr,7-k,6);//后k个逆置 fun(arr,0,7-k-1);//前n-k个逆置 fun(arr,0,6);//整体逆置 for (int i=0;i<7;i++) { cout << arr[i] << ' '; } return 0; }
