在有序数组中查找插入索引

简介

在本实验中，我们将探索 JavaScript 编程的基础知识。通过一系列练习和挑战，我们将涵盖数据类型、变量、函数和控制流等主题。在本实验结束时，你将拥有坚实的 JavaScript 编程基础，并具备应对更高级概念的技能。准备好投身于令人兴奋的 JavaScript 世界吧！

如何在有序数组中找到插入索引

要找到将一个值插入有序数组的最低索引，请遵循以下步骤：

1. 检查数组是否按降序排序。
2. 使用 Array.prototype.findIndex() 方法找到应插入元素的合适索引。

以下是实现此功能的代码：

const sortedIndex = (arr, n) => {
  const isDescending = arr[0] > arr[arr.length - 1];
  const index = arr.findIndex((el) => (isDescending ? n >= el : n <= el));
  return index === -1 ? arr.length : index;
};

你可以通过传入有序数组和要插入的值来调用 sortedIndex 函数。以下是一些示例：

sortedIndex([5, 3, 2, 1], 4); // 输出：1
sortedIndex([30, 50], 40); // 输出：1

通过使用此函数，你可以轻松找到值在有序数组中的插入索引。

总结

恭喜你！你已经完成了“在有序数组中查找插入索引”实验。你可以在 LabEx 中练习更多实验来提升你的技能。