题解 | #牛群的位置排序#

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param labels int整型一维数组
     * @param target int整型
     * @return int整型
     */
    public int searchInsert (int[] labels, int target) {
        // write code here

        int left = 0, right = labels.length - 1;

        while (left <= right) {
            int mid = left + (right - left) / 2;

            if (labels[mid] == target) {
                return mid;
            } else if (labels[mid] < target) {
                left = mid + 1;
            } else {
                right = mid - 1;
            }
        }

        return left;
    }
}

Java语言进行编写。

该题考察的知识点主要有：

• 数组的索引和访问。
• 二分查找算法。

代码的文字解释如下：

1. searchInsert接受一个整型数组labels和一个整数target作为参数，并返回一个整数。
2. 初始化左边界left为数组的首元素索引0，右边界right为数组的末尾元素索引labels.length - 1。
3. 使用循环，当左边界小于等于右边界时执行以下步骤：计算中间位置mid，将其设置为左边界和右边界的平均值。如果数组中的值labels[mid]等于目标值target，则返回mid作为插入位置。如果数组中的值labels[mid]小于目标值target，则更新左边界为mid + 1。如果数组中的值labels[mid]大于目标值target，则更新右边界为mid - 1。
4. 循环结束后，说明没有找到目标值，返回左边界left作为插入位置。