7.19 线性表

自学数据结构 线性表

1.原地操作，移除长度为length的数组arr中与int val值相等的元素，形成新的数组，并返回新数组的长度。

int removeElement(int *arr , int val , int length){
int left , int right =0;
//设置指针left为移除与val值相等元素后维持的新数组，right指针遍历值不为val的元素
while(right＜length){
if(arr[right] != val){
//每当找到一个与val值不想等的元素，复制到left所维持的数组中，left++
arr[left] = arr[right] ;
left++ ;
}
right++;
//right指针继续遍历，直到遍历完整个arr数组
}
return left ;
}