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的时候，如何肯定正确的插入位置 个人

>>阅读原文<<