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