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

题目考察的知识点

• 二分查找算法
• 时间复杂度分析

题目解答方法的文字分析

• 第一个问题中，使用二分查找算法来寻找旋转数组中的最小元素。算法通过比较数组的中间元素和末尾元素来确定最小元素的位置。如果中间元素大于末尾元素，则最小元素位于右侧，否则位于左侧或当前位置。通过不断调整搜索范围，最终可以找到最小元素。

• 第二个问题中，同样使用二分查找算法来寻找目标标签值在升序数组中的位置。算法比较中间元素和目标值，根据比较结果将搜索范围缩小一半。循环直至找到目标值或确定其插入位置。最终返回目标值的位置或插入位置。

本题解析所用的编程语言

• JavaScript

完整且正确的编程代码

function searchInsert(labels, target) {
  let left = 0;
  let right = labels.length - 1;

  while (left <= right) {
    const mid = Math.floor((left + right) / 2);

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

  // 如果循环结束仍未找到目标标签，返回插入位置
  return left;
}