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

704. 二分查找

题目链接：. - 力扣（LeetCode）

文章讲解：代码随想录

视频讲解：

手把手带你撕出正确的二分法 | 二分查找法 | 二分搜索法 | LeetCode：704. 二分查找_哔哩哔哩_bilibili

这是代码随想录第一道题目，以前做过了，循环不变量的思想对于处理二分查找边界条件还是很有效的，然后没看答案自己独立按这个思想做了一下，结果也是正确的，说明学会了就不多总结了。但是以前貌似还遇到其他的变种问题，不太会解，所以目前还是停留在表面，并没有充分发散这个算法在各种相关变种问题的用法。

27.移除元素

题目链接：. - 力扣（LeetCode）

文章讲解：代码随想录

视频讲解：数组中移除元素并不容易！ | LeetCode：27. 移除元素_哔哩哔哩_bilibili

暴力解法：宏观思路：两层循环，第一层遍历数组，第二层更新数组（将目标元素后面的未遍历元素全部向前腾挪一个单位，以此覆盖目标元素）。微观上的细节，需要对整个逻辑足够清晰，操作的先后顺序，边界多考虑一下，可以用简单实例去理清操作先后顺序。时间复杂度为平方级别，空间复杂度为常数级别。

双指针法：快指针用于遍历旧数组所有元素，慢指针用于生成新数组，新数组共用旧数组的存储空间，所以空间复杂度为常数级别。时间复杂度相比于暴力解法，为线性级别，因为它并没有在遍历到目标元素后，把未遍历的元素全部向前腾挪一个单位。双指针法主要用在数组和链表相关问题中，可以有效降低时间复杂度和空间复杂度。但目前做的题目还很少，不太清楚其适合解决的问题的特点。