搜索插入位置

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

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

示例 1:

输入: [1,3,5,6], 5
输出: 2
示例 2:

输入: [1,3,5,6], 2
输出: 1
示例 3:

输入: [1,3,5,6], 7
输出: 4
示例 4:

输入: [1,3,5,6], 0
输出: 0

方法：二分搜索法
思路：
1，正常二分遍历数组，存在该元素则直接返回该元素索引即可；
2，遍历完不存在，分两种情况，（1）头指针的位置比尾指针大了，那么说明刚好头指针指向的元素刚刚是比target大的元素，按顺序插入，则返回该头指针位置即可；（2）尾指针比头指针小，也就是尾指针已经是负数了，那么说明该数组所有元素都比target大，返回0即可；

class Solution {
    public int searchInsert(int[] nums, int target) {
        //二分法比较
        int i = 0, j = nums.length - 1;
        int mid = 0;
        while (i <= j) {
            mid = (i + j) / 2;
            if (target == nums[mid]) //无重复元素所以不需要判断是否前移
                return mid;
            if (target > nums[mid]) 
                i = mid + 1;
            else
                j = mid - 1;
        }
        if (i > j)
            return i;
        return 0;
    }
}

注意：对数组二分搜索完之后i和j位置的判断，以便于拿到指定插入位置！