Java搜索插入位置

在 Java 中，可以使用二分查找来搜索插入位置。

首先，需要确保数组是有序的。然后，可以使用二分查找算法在数组中查找目标值的位置。

如果找到了目标值，那么插入位置就是目标值的位置。

如果没有找到目标值，那么就可以使用二分查找算法找到第一个大于目标值的数的位置，这个位置就是插入位置。

例如，假设我们要在数组 [1, 3, 5, 7] 中查找插入位置，并且要插入的值为 4。那么，我们可以使用二分查找算法找到第一个大于 4 的数的位置，即位置 2，这个位置就是插入位置。

代码如下：

int searchInsert(int[] nums, int target) {
    int low = 0;
    int high = nums.length - 1;
    while (low <= high) {
        int mid = low + (high - low) / 2;
        if (nums[mid] == target) {
            return mid;
        } else if (nums[mid] < target) {
            low = mid + 1;
        } else {
            high = mid - 1;
        }
    }
    return low;
}

在这段代码中，我们使用二分查找算法在数组中查找目标值的位置。如果找到了，就返回该位置。如果没有找到，就返回第一个大于目标值的数的位置。