数组操作中双指针的本质是可以对两个任意元素进行交换、更改从而不影响数组长度从而不影响遍历。
当数组中两个指针 slow,fast 指向了不同的元素是,我们可以干什么。
1.交换连个元素的位置
2.arr[slow] = arr[fast]
3.arr[fast] = arr[slow]
基于上述操作,我们可以干什么。
1.删除 -> 消重
基于交换的思想,我们可以把符合条件的元素放到数组前列,不需要的元素放到数组后列,通过slow隔开,就达到了删除的目的。fast的目的就是找到后面需要的元素,然后通过交换统一放到slow的位置,slow++,然后不断重复。
文章探讨了在数组操作中使用双指针技巧,尤其是当两个指针指向不同元素时,如何进行交换和更改来实现数组的动态调整。通过将符合条件的元素移到数组前面,不需要的移到后面,利用slow指针作为分割点,达到删除特定元素的效果,而fast指针则用于寻找下一个需要处理的元素。
900

被折叠的 条评论
为什么被折叠?



