LintCode 60. 搜索插入位置（java實現，O(nlogn)）

描述 給定一個排序數組和一個目標值，若是在數組中找到目標值則返回索引。若是沒有，返回到它將會被按順序插入的位置。java 注意 你能夠假設在數組中無重複元素。web 樣例 [1,3,5,6]，5 → 2 [1,3,5,6]，2 → 1 [1,3,5,6]， 7 → 4 [1,3,5,6]，0 → 0 分析 二分法便可，須要注意的是在數組中找不到target的時候，如何肯定正確的插入位置 個人

>>阅读原文<<