leetcode 35 搜索插入位置 Search Insert Position 二分查找 c++實現

二分查找很簡單:兩種 一種遞歸 一種循環數組 這道題分兩種狀況:1.查的數在排序數組裏,輸出查到的點的位置信息就行code                                    2.查的數不在數組裏,輸出它應該在的地方,這裏就幾個小難點,沒處理好有用例就過不了 (一個狀況start=end,一個狀況end<start,可是都能用mid=start+end/2來與所求點比較)blog
相關文章
相關標籤/搜索