思路1:
不创建新的数组,将数组中值不为x的元素,覆盖原来值为x的元素。
代码1:
void searchAndDelete(int arr[],int x,int &length){
int count=0;//用count来记录数组中不等于x的元素的个数
for(int i=0;i<length;i++){
if(arr[i]!=x){
arr[count++]=arr[i];
}
}
length=count;
}
思路2:
创建一个新的数组,将值不为x的元素存放在新的数组里。
代码2:
void searchAndDelete2(int arr[],int x,int length,int b[],int &length_b){
int count=0;
for(int i=0;i<length;i++){
if(arr[i]!=x)
b[count++]=arr[i];
}
length_b=count;
}