在 JavaScript 中将数字插入到排序的数字数组中的有效方法

如果你需要将一个数字插入到已经排序好的数字数组中，以下是几种有效的方法。

方法一：使用Array.splice()

splice() 方法可以将一个或多个元素插入到数组的任意位置。你可以使用该方法将数字插入到一个已经排序好的数字数组中。

const arr = [1, 3, 5, 7, 9];

function insertNum(num) {
  for (let i = 0; i < arr.length; i++) {
    if (num <= arr[i]) {
      arr.splice(i, 0, num);
      return arr;
    }
  }
  arr.push(num);
  return arr;
}

console.log(insertNum(4)); // [1, 3, 4, 5, 7, 9]

方法二：使用二分查找和Array.splice()

如果你的数组非常大，那么在其中查找元素的时间可能会很长。在这种情况下，你可以使用二分查找来加速查找过程。

const arr = [1, 3, 5, 7, 9];

function binarySearch(num, arr, start, end) {
  if (start > end) {
    return start;
  }

  const mid = Math.floor((start + end) / 2);

  if (arr[mid] === num) {
    return mid;
  } else if (arr[mid] > num) {
    return binarySearch(num, arr, start, mid - 1);
  } else {
    return binarySearch(num, arr, mid + 1, end);
  }
}

function insertNum(num) {
  const index = binarySearch(num, arr, 0, arr.length - 1);
  arr.splice(index, 0, num);
  return arr;
}

console.log(insertNum(4)); // [1, 3, 4, 5, 7, 9]

方法三：使用Array.reduce()

reduce() 方法可以通过一个函数来将数组中的所有元素简化为一个值。你可以使用该方法将数字插入到一个已经排序好的数字数组中。

const arr = [1, 3, 5, 7, 9];

function insertNum(num) {
  const index = arr.reduce((acc, val, idx) => {
    if (num <= val && acc === -1) {
      return idx;
    }
    return acc;
  }, -1);

  if (index !== -1) {
    arr.splice(index, 0, num);
  } else {
    arr.push(num);
  }

  return arr;
}

console.log(insertNum(4)); // [1, 3, 4, 5, 7, 9]

上述方法中，我们使用 reduce() 方法来查找数字应该插入的位置。如果 reduce() 方法返回的索引不为 -1，那么我们就可以在数组中的相应位置插入数字。如果返回的索引为 -1，那么我们就可以将数字插入到数组末尾。

总的来说，以上三种方法都是有效的将数字插入到排序好的数字数组中的方法。你可以根据你的具体情况来选择合适的方法。