每日一题———10.数组中区间数据的逆置

前言

数据结构每日一题

题目

已知一维数组A[m&＃43;n]中依次存放两个线性表&＃xff08;a1&＃xff0c;a2…am&＃xff09;和&＃xff08;b1,b2…bn&＃xff09;要求将这两个顺序表的位置互换即&＃xff08;b1,b2…bn&＃xff09;在&＃xff08;a1&＃xff0c;a2…am&＃xff09;前面

要点

• 顺序表的数据逆置

思想

1. 将前m个数据逆置
2. 将n个数据逆置
3. 整体数据逆置

void Reverse(int A[],int m,int n,int size){if(m >&＃61; n || n >&＃61;size) //输入数据合法性检查return;int mid &＃61; (m&＃43;n)/2;for(int i &＃61; m; i <&＃61; mid ;i&＃43;&＃43;){int temp &＃61; A[i];A[i] &＃61; A[n-1];A[n-1] &＃61; temp ;}
}
void change(int A[],int m,int n,int size){Reverse(A,0,m&＃43;n-1,size);Reverse(A,0,n-1,size);Reverse(A,n,m&＃43;n-1,size);}


而塞过 2021-5-27