思路:没有遇到element,赋值arra[j]=arrayt[i],i++,j++同步变化;遇到element,i++,j不变;之后没有遇到element,赋值arra[j]=arrayt[i],i++,j++;后续重复上述过程。
for(i=0;i<size;i++){
if(array[i] != element)
arrau[j++]=array[i++];
}
int j = 0;
for (int i = 0; i < size; i++){
if (array[i] != element) {
array[j++] = array[i];
}
}
size = j;
时间复杂度O(n) 空间复杂度O(1)