35. 搜索插入位置

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

>>阅读原文<<