加qq 1126137994 一起学习更多技术！！！

描述
试设计一个算法，将数组a中的元素a[0]至a[n-1]循环右移k位，并要求只用一个元素大小的附加存储，元素移动或交换次数为O(n)。

输入
先输入一个大于1且小于100的正整数n，再输入n个整数存到数组a中，最后输入一个小于n正整数k，

输出
循环移动k位后输出。

输入样例
5
2 6 15 39 5
3

输出样例
15 39 5 2 6

如果做题的功底不好，一开始只会想到额外申请一个大小为k的数组，将原数组需要右移的k后面k个元素放到申请的数组里，然后将前面剩余的元素右移k位，再把额外数组的k个元素放到原数组的前k位。
这样做，浪费的空间，当需要移动的个数比较大，就会浪费更大的空间，所以面试官肯定不会满意！！！

其他算法：
应该这样做：
1、将整个数组置换（a[i]<=>a[n-1-i]）

2、将前k个数置换

3、将后n-k个数置换

下面是我自己写的程序：

#include<iostream>using namespace std;//交换a[i]与a[n-i-1]
void swapa(int* a,int n)
{for (int i = 0; i <= (n - 1) / 2; i++){int temp;temp = a[i];a[i] = a[n-1-i];a[n - 1 - i] = temp;}}//数组的前k个数置换a[i]与a[k-1-i]
void swappre_k(int* a,int k)
{for (int i = 0; i <= (k - 1) / 2; i++){int temp;temp = a[i];a[i] = a[k-1-i];a[k - 1 - i] = temp;}
}void swapafter_k(int* a,int n, int k)
{int m = n - 1;for (int i = k; i <= ( n- 1 + k) / 2; i++){int temp;//int m = n - 1;temp = a[i];a[i] = a[m];a[m] = temp;m--;}
}int main()
{int a[100], n, k;scanf_s("%d",&n);for (int i = 0; i < n; i++){scanf_s("%d",&a[i]);}scanf_s("%d",&k);cout << " 移动前数组元素: " << endl;for (int i = 0; i < n; i++){cout << a[i] << ' ';}cout << endl;//首先是整个数组置换int* p = a;swapa(p,n);//然后是前k个数置换swappre_k(p,k);//最后是后n-k个数置换swapafter_k(p,n,k);cout << " 移动后数组元素: " << endl;for (int i = 0; i < n; i++){cout << a[i] << ' ';}getchar();return 0;
}

阅读性不是很好！再看看一个简单的写法：

#include<iostream>using namespace std;void swap(int* a, int* b)
{int temp = *a;*a = *b;*b = temp;
}void swap_reserve(int* a, int* b)
{while (a < b)swap(a++,b--);
}void shift(int* a, int n, int k)
{swap_reserve(a,a+n-1);swap_reserve(a,a+k-1);swap_reserve(a + k, a + n - 1);
}//数组的前k个数置换a[i]与a[k-1-i]int main()
{int a[100], n, k;scanf_s("%d",&n);for (int i = 0; i < n; i++){scanf_s("%d",&a[i]);}scanf_s("%d",&k);cout << " 移动前数组元素: " << endl;for (int i = 0; i < n; i++){cout << a[i] << ' ';}cout << endl;int* p = a;shift(p,n,k);cout << " 移动后数组元素: " << endl;for (int i = 0; i < n; i++){cout << a[i] << ' ';}getchar();return 0;
}