Leet Code35-搜索插入位置【Java】

• 在一个有序数组中寻找目标元素（target），如果找到，返回下标。如果没找到，则返回该元素按顺序插入后的下标

public class LC35_binarySearch {
    public static void main(String[] args) {
        int[] array = {5, 9, 15, 36, 84, 96, 125, 456, 535};
        System.out.println(binary_SearchPlus(array,85));

    }
      /**
     * 升级二分查找，找到返回索引，没找到按顺序插入该值，返回索引
     * @param array
     * @param target
     * @return
     */
    private static int binary_SearchPlus(int[] array, int target) {
        int left = 0;
        int right = array.length - 1;
        if (target > array[right]) {
            //target在所有元素之后
            return array.length;
        }
        for (int i = 0; i < array.length; i++) {
            if (array[i]<target && target<array[i+1]) {
                return i+1;
            }
        }
        while (left <= right) {
            int mid = (left + right) / 2;
            if (array[mid] == target) {
                return mid;
            } else if (array[mid] > target) {
                right = mid - 1;
            } else {
                left = mid + 1;
            }
        }
        //target在所有元素之前
        return 0;
    }
}