代码随想录算法训练营第一天| 704. 二分查找、27. 移除元素

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. 今日收获

先放几张完成图，每张都有注释，好的注释可以锻炼自己理解和表述的能力。

学到了二分查找的左闭右开和左闭右闭，理解了快慢指针，快指针是指向需要的元素，慢指针是指最后总数组的长度。