《将数组元素分成两部分，再整体交换位置》由会员分享，可在线阅读，更多相关《将数组元素分成两部分，再整体交换位置（2页珍藏版）》请在金锄头文库上搜索。
1、将数组元素分成两部分，再整体交换位将数组元素分成两部分，再整体交换位 置置昨日去某公司笔试，碰到一个题如下： 对于一个数组，已知其长度为 n，和一小于 n 的正整数 p，将该数组的前 p 个元素和后面的元素交换一下位置，例如 a15 =1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,若 p=6,则输出为 7,8,9,10,11,12,13,14,15,1,2,3,4,5,6， 要求占用尽可能少的空间。思路：其实方法很简单，将每一个元素都向前移动一位，移动 P 次即可， 不要陷入怎么分段拷贝的思路中。1 #include2 3 void move(int *s,int m
2、,int n);4 5 void main()6 7 int p;8 int arr15=1,2,3,4,5,6,7,8,9,10,11,12,13,14,15;9 coutp; 16 17 move(arr,p,sizeof(arr)/sizeof(arr0); 18 19 cout“the output arry is:“endl; 20 for(i=0;i15;i+) 21 coutarri“ “; 22 coutendl; 23 24 25 void move(int *s,int m,int n) 26 27 for(int i=0;im;i+) 28 29 int temp=s0;30 for(int j=0;jn-1;j+) 31 sj=sj+1; 32 sn-1=temp; 33 34 35 36
