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

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

函數(shù)接口定義：

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

其中A是整型數(shù)組，存儲原始線性表的元素；L是表長，即A中元素的個數(shù)；minA和maxA分別為待刪除元素的值域的下、上界。函數(shù)Delete應(yīng)將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; }

第一種是創(chuàng)建輔助數(shù)組解題，不過比較浪費空間

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

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

總結(jié)

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

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