1. 学习的文章和视频链接
1.1 代码随想录-704二分查找
1.2 卡哥B站讲解-704二分查找
1.3 代码随想录-27移除元素
1.4卡哥B站讲解-27移除元素
2. 看到题目的第一想法
2.1 704: 看上去很简单,用个遍历(完全忽略了二分查找),直接上图。第一想法动手实现。具体的思路在注释上了。2.2 27:一开始想如何把元素删掉,但后来想起来数组中元素是删不掉的,只能替代。然后想把每个重复元素的下标记录下来,但这样还需要另一个数组。感觉以前做过,但忘记了,连暴力解法都没想到。
3. 看完代码随想录之后的想法
3.1 二分查找左闭右开和左闭右闭的两种方式总结得太好了,一下子理清了思路。左闭右开中,一开始对上限的设置就是数组的长度,这个数字对于数组索引是不可能达到的,体现了右开。基于右开,循环条件中下限left和上限right绝不可能相等。并且,在之后的target在左区间中,更改的上限right肯定可以等于middle,因为middle是开的。左闭右闭就更好理解了。在此,不多赘述。
3.2 快慢指针的精妙,一开始并不理解快慢指针代表的含义,后来还去看了视频,明白了快指针是指向需要的元素,慢指针是指最后总数组的长度。但还是没理解慢指针为什么要++操作,后来,自己体会到慢指针并不是指向总数组的最后一个元素,而是最后一个元素+1,即总长度。
4. 自己实现过程中遇到哪些困难
4.1 C++语言基础知识忘记。比如在第一张图中,数组长度的计算,我用了sizeof,看了随想录,才发现用size()
4.2 704我还考虑了一下数组长度奇数偶数时的不同情况,结果混乱了
4.3 数组元素不能删除,当我一开始就想着怎么删除了。。。
4.3 无法理解快慢指针,看了视频,茅塞顿开
5. 今日收获
先放几张完成图,每张都有注释,好的注释可以锻炼自己理解和表述的能力。
学到了二分查找的左闭右开和左闭右闭,理解了快慢指针,快指针是指向需要的元素,慢指针是指最后总数组的长度。