本文共 323 字,大约阅读时间需要 1 分钟。
思路:没有遇到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)
转载地址:http://trjwi.baihongyu.com/