适用场景在原数组上原地删除所有等于目标值的元素不额外开辟新数组时间复杂度 O (n)空间复杂度 O (1)。核心原理快慢双指针快指针 i负责从头到尾遍历数组的每一个元素逐个检查。for循环每次i一定会向后移动。慢指针 j用来标记存放保留元素的位置。只有当遍历到的元素不需要删除时j才向后移动。数组 [10] [20] [40] [30] [50] i →i →i →i →i →i j →j →j →j j →j目标删除数组中所有值等于30的元素。右侧最终保留的有效数据 10 20 40 50逐步骤推演原始数组buf {10, 20, 40, 30, 50}初始状态i0j0i0buf[i]10不等于 30。执行buf[j] buf[i]buf[0]10j1i1buf[i]20不等于 30。执行buf[j] buf[i]buf[1]20j2i2buf[i]40不等于 30。执行buf[j] buf[i]buf[2]40j3i3buf[i]30等于待删除元素。不执行赋值j 保持为 3原地不动i4buf[i]50不等于 30。执行buf[j] buf[i]buf[3]50j4循环结束。j4代表删除完成之后数组有效长度为 4。数组前j个元素就是结果{10,20,40,50}。重点数组后面残留的旧数据没有被擦除我们后续只读取数组前j项即可。#include stdio.h #define MAX 5 int main(void) { int buf[MAX] {10,20,40,30,50}; int i,j 0; //快慢指针遍历数组 for(i 0; i MAX; i) { //当前元素不是要删除的值则保留 if(buf[i] ! 30) { buf[j] buf[i]; } } //打印删除后的有效数组j为新数组长度 printf(删除30之后的数组); for(i 0; i j; i) { printf(%d , buf[i]); } printf(\n); return 0; }原理示意图
