代码随想录day1|数组中二分搜索和删除元素的双指针
fast index 指向需要的元素,遇到要被删除的就跳过,把需要的元素放到slow index指向的地方。这样的模板总能在循环结束后找到一个数字,要判断是否为target。1.2. 单用模板其中一个模板也可以找没有重复target的情况。用slow index 指向当前元素放入地方;双指针 将暴力的O(n^2)变成了只要遍历一边。更加详细的话: 这篇博客将模板讲解的非常好。2. 双指针删除元素。确定哪个指针是要遍历的。
原创
2024-01-24 18:45:52 ·
1073 阅读 ·
0 评论