6-1 數組元素的區間刪除 (20 分)

給定一個順序存儲的線性表，請設計一個函數刪除所有值大于min而且小于max的元素。刪除后表中剩余元素保持順序存儲，并且相對位置不能改變。

函數接口定義：

int Delete( int A[], int L, int minA, int maxA );

其中A是整型數組，存儲原始線性表的元素；L是表長，即A中元素的個數；minA和maxA分別為待刪除元素的值域的下、上界。函數Delete應將A中所有值大于minA而且小于maxA的元素刪除，同時保證表中剩余元素保持順序存儲，并且相對位置不變，最后返回刪除后的表長。

裁判測試程序樣例：

#include <stdio.h>#define MAXN 20int Delete( int A[], int L, int minA, int maxA );int main() {int A[MAXN], L, minA, maxA, i;scanf("%d", &L);for (i=0; i<L; i++) scanf("%d", &A[i]);scanf("%d %d", &minA, &maxA);L = Delete(A, L, minA, maxA);for (i=0; i<L; i++) printf("%d ", A[i]);printf("\n");return 0; }

/* 你的代碼將被嵌在這里 */

輸入樣例：

10
4 -8 2 12 1 5 9 3 3 10
0 4

輸出樣例：

4 -8 12 5 9 10

int Delete( int A[], int L, int minA, int maxA ) {int cnt=0;int a[L];for(int i=0;i<L;i++){if(!(A[i]>minA&&A[i]<maxA)){a[cnt] = A[i] ;cnt++;}}for(int i=0;i<cnt;i++){A[i] = a[i];}return cnt; } int Delete( int A[], int L, int minA, int maxA ) {int a = -1 ;for(int i=0;i<L;i++){if(!(A[i]>minA&&A[i]<maxA)){a++;A[a] = A[i]; }} return a+1; }

第一種是創建輔助數組解題，不過比較浪費空間

第二種是快慢指針的簡化板

與50位技術專家面對面20年技術見證，附贈技術全景圖

總結

以上是生活随笔為你收集整理的6-1 数组元素的区间删除的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。