一、數(shù)組理論基礎：

?【定義】：數(shù)組是存放在連續(xù)空間上的相同類型數(shù)據(jù)集合

? 【關鍵詞】：連續(xù)空間+相同類型+數(shù)據(jù)集

? 【使用方法】：可以通過下標訪問空間內的數(shù)值

?

? ?【刪除元素】：

? 如果刪除其中一個元素的話，后面的元素要向前移動。就是下標要更新

【p.s】數(shù)組這個刪除其實不是我們傳統(tǒng)意義上的刪除，讓這個元素消失。而是有點像修正帶。讓這個元素被覆蓋。

技術總結：

? 1.使用（right-left）/2+left 是為了數(shù)據(jù)不超，因為right，left可能數(shù)據(jù)很大。所以不推薦用（left+right）/2

? 2.二分查找的mid如果是向下取整，如果target在左側，mid是要減一（舍棄原來的mid）更新left。

? ? ?二、雙指針

雙指針一個指向下標為0，另一個指向數(shù)組外。然后找不到就left++來位移，left就代表它位移的距離。找到的話就用right替換。

可能是雙指針不大熟練8，一個指針用于找val，另一個指針用于替換。感覺一開始想到的是遍歷數(shù)組的brute force method。雖然這個也是，但是和我的想法還是有點出入。從左側和右側找到我們想要的元素，然后進行刪除（替換）