D1| 704. 二分查找、27. 移除元素

二分查找

1. 题目链接：
   https://leetcode.cn/problems/binary-search/
   1）复习前：二分查找的应用条件，做题方法（选定区间，推荐双闭或左闭右开），常见三种情况
   2）效果：基本和答案一致
2. 文章讲解：https://programmercarl.com/0704.%E4%BA%8C%E5%88%86%E6%9F%A5%E6%89%BE.html
3. 视频讲解：
   https://www.bilibili.com/video/BV1fA4y1o715
   复习后：思考二分查找常用的场景
   拓展题：
   在排序数组中查找元素的第一个和最后一个位置 https://leetcode.cn/problems/find-first-and-last-position-of-element-in-sorted-array/
   值得二刷

双指针法

1. 题目链接：
   https://leetcode.cn/problems/remove-element/
   1）复习前：首尾双指针、快慢双指针
   2）效果：用暴力解法把n的变化写错了，双指针纠结如何更改数组，后来想通了直接用一个指针i记录需加入元素的位置，另一个指针j去遍历
2. 文章讲解：https://programmercarl.com/0027.%E7%A7%BB%E9%99%A4%E5%85%83%E7%B4%A0.html
3. 视频讲解：
   https://www.bilibili.com/video/BV12A4y1Z7LP
   复习后：
   拓展题：
   有序数组的平方： https://leetcode.cn/problems/squares-of-a-sorted-array/
   解法很多，竟然可以用归并排序，刚复习完排序当时没想到

学习时长：1.5h