35. 搜索插入位置

給定一個排序數組和一個目標值,在數組中找到目標值,並返回其索引。如果目標值不存在於數組中,返回它將會被按順序插入的位置。 你可以假設數組中無重複元素。 二分查找的方法,在最後沒有找到target位置時要做的判斷 判斷是否爲空 判斷目標是否大於最後一位, 如果大於則插入位置爲len. 二分查找,返回left的位置(思路如圖) 因爲查找到最後時形式爲圖中的兩種形式,如果存在就是mid的位置,也是lef
相關文章
相關標籤/搜索