Java 求解搜索插入位置

一、题目

给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。

你可以假设数组中无重复元素。

二、二分法

题目已经说明排序数组，所以可以考虑下二分法

同时题目已经强调了无重复元素，因为一旦有重复元素，使用二分查找返回的元素下标可能不唯一

对于二分查找可以参考：九大排序算法

对于二分法关键是对边界的处理到底选用：
while(left < right) 还是 while(left <= right)，到底是right = middle呢，还是要right = middle - 1呢？

三