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