一.二分查找

二分查找的應(yīng)用場景：①有序的數(shù)組。②不存在重復(fù)元素。若存在重復(fù)元素，則通過二分查找返回的數(shù)組下標(biāo)可能不唯一。

二分法最核心的地方在于考慮清楚區(qū)間，做完題在查看解析的時(shí)候，我看到二分法分為左閉右閉和左閉右開兩種，但是其實(shí)最核心的地方在于判斷清楚區(qū)間。在每次判斷，中間位置的值不等于target目標(biāo)值的時(shí)候，需要考慮新區(qū)間的起始和結(jié)束。

我在提交的時(shí)候，就出現(xiàn)了測試用例錯(cuò)誤的情況，我根據(jù)測試用例對(duì)比了我寫的代碼，主要問題在于忽略了邊界情況，當(dāng)數(shù)組中僅有兩個(gè)變量時(shí)，起始下標(biāo)start和結(jié)束下標(biāo)end沒有做判斷。從而導(dǎo)致了錯(cuò)誤。

二分的時(shí)間復(fù)雜度為：O（logn）。

二.移除元素

移除元素我使用的方法是暴力破解，通過兩層for循環(huán)來處理數(shù)組，外層for循環(huán)遍歷數(shù)組元素 ，內(nèi)層for循環(huán)更新數(shù)組內(nèi)的元素。

三.有序數(shù)的平方

有序數(shù)的平方我最開始采用的是暴力解法，先對(duì)數(shù)組中的每個(gè)元素進(jìn)行平方計(jì)算，然后使用一次冒泡排序，對(duì)整個(gè)數(shù)組進(jìn)行排序。主要是在做題的時(shí)候，沒有想到按照絕對(duì)值，最小的負(fù)數(shù)和最大的整數(shù)進(jìn)行平方之后，就是兩端最大的值，這兩個(gè)數(shù)中取更大的就是數(shù)組中最大的值。