搜索插入位置

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

public int getIndex(int[] nums, int target) {
        int first = 0;
        int last = nums.length - 1;
        while (first < last) {
            int middle = (first + last)/2;
            if (nums[middle] < target) {
                first = middle;
            } else if (nums[middle] > target) {
                last = middle;
            } else {
                return middle;
            }
            if (last - first == 1) {
                break;
            }
        }
        return last;
    }