加qq 1126137994 一起學習更多技術！！！

描述
試設計一個算法，將數(shù)組a中的元素a[0]至a[n-1]循環(huán)右移k位，并要求只用一個元素大小的附加存儲，元素移動或交換次數(shù)為O(n)。

輸入
先輸入一個大于1且小于100的正整數(shù)n，再輸入n個整數(shù)存到數(shù)組a中，最后輸入一個小于n正整數(shù)k，

輸出
循環(huán)移動k位后輸出。

輸入樣例
5
2 6 15 39 5
3

輸出樣例
15 39 5 2 6

如果做題的功底不好，一開始只會想到額外申請一個大小為k的數(shù)組，將原數(shù)組需要右移的k后面k個元素放到申請的數(shù)組里，然后將前面剩余的元素右移k位，再把額外數(shù)組的k個元素放到原數(shù)組的前k位。
這樣做，浪費的空間，當需要移動的個數(shù)比較大，就會浪費更大的空間，所以面試官肯定不會滿意！！！

其他算法：
應該這樣做：
1、將整個數(shù)組置換（a[i]<=>a[n-1-i]）

2、將前k個數(shù)置換

3、將后n-k個數(shù)置換

下面是我自己寫的程序：

#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;}}//數(shù)組的前k個數(shù)置換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 << " 移動前數(shù)組元素: " << endl;for (int i = 0; i < n; i++){cout << a[i] << ' ';}cout << endl;//首先是整個數(shù)組置換int* p = a;swapa(p,n);//然后是前k個數(shù)置換swappre_k(p,k);//最后是后n-k個數(shù)置換swapafter_k(p,n,k);cout << " 移動后數(shù)組元素: " << 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); }//數(shù)組的前k個數(shù)置換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 << " 移動前數(shù)組元素: " << endl;for (int i = 0; i < n; i++){cout << a[i] << ' ';}cout << endl;int* p = a;shift(p,n,k);cout << " 移動后數(shù)組元素: " << endl;for (int i = 0; i < n; i++){cout << a[i] << ' ';}getchar();return 0; } 創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎勵來咯，堅持創(chuàng)作打卡瓜分現(xiàn)金大獎

總結

以上是生活随笔為你收集整理的面试题：移动数组的元素的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。