有序数组的最后插入索引

JavaScriptJavaScriptBeginner
立即练习

This tutorial is from open-source community. Access the source code

💡 本教程由 AI 辅助翻译自英文原版。如需查看原文,您可以 切换至英文原版

简介

在本实验中,我们将使用 JavaScript 探索基于提供的迭代器函数在有序数组中查找最后插入索引的概念。本实验将涵盖如何检查数组是否按降序排序,如何将迭代器函数应用于数组的所有元素,以及如何根据提供的迭代器函数找到元素应插入的合适最后索引。在实验结束时,你将更好地理解如何在 JavaScript 中操作数组并使用迭代器函数。


Skills Graph

%%%%{init: {'theme':'neutral'}}%%%% flowchart RL javascript(("`JavaScript`")) -.-> javascript/BasicConceptsGroup(["`Basic Concepts`"]) javascript(("`JavaScript`")) -.-> javascript/AdvancedConceptsGroup(["`Advanced Concepts`"]) javascript/BasicConceptsGroup -.-> javascript/variables("`Variables`") javascript/BasicConceptsGroup -.-> javascript/data_types("`Data Types`") javascript/BasicConceptsGroup -.-> javascript/arith_ops("`Arithmetic Operators`") javascript/BasicConceptsGroup -.-> javascript/comp_ops("`Comparison Operators`") javascript/BasicConceptsGroup -.-> javascript/array_methods("`Array Methods`") javascript/AdvancedConceptsGroup -.-> javascript/higher_funcs("`Higher-Order Functions`") javascript/AdvancedConceptsGroup -.-> javascript/destr_assign("`Destructuring Assignment`") subgraph Lab Skills javascript/variables -.-> lab-28340{{"`有序数组的最后插入索引`"}} javascript/data_types -.-> lab-28340{{"`有序数组的最后插入索引`"}} javascript/arith_ops -.-> lab-28340{{"`有序数组的最后插入索引`"}} javascript/comp_ops -.-> lab-28340{{"`有序数组的最后插入索引`"}} javascript/array_methods -.-> lab-28340{{"`有序数组的最后插入索引`"}} javascript/higher_funcs -.-> lab-28340{{"`有序数组的最后插入索引`"}} javascript/destr_assign -.-> lab-28340{{"`有序数组的最后插入索引`"}} end

如何基于一个函数在有序数组中找到最后插入索引

要开始编码,请打开终端/SSH 并输入 node

以下是如何根据提供的迭代器函数找到为了保持数组的排序顺序,一个值应该插入到数组中的最高索引:

  1. 检查数组是否按降序排序。
  2. 使用 Array.prototype.map() 将迭代器函数应用于数组的所有元素。
  3. 使用 Array.prototype.reverse()Array.prototype.findIndex() 根据提供的迭代器函数找到元素应该插入的合适最后索引。

请查看以下代码:

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

以下是一个示例:

sortedLastIndexBy([{ x: 4 }, { x: 5 }], { x: 4 }, (o) => o.x); // 1

总结

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

您可能感兴趣的其他 JavaScript 教程