编程技术文章分享与教程

网站首页 > 技术文章 正文

碎片时间学编程「242]:基于函数在排序数组中插入索引

hmc789 2024-11-15 19:39:24 技术文章 2 ℃



基于函数在排序数组中插入索引


根据提供的迭代器函数,找到应将值插入数组以保持其排序顺序的最低索引。


检查数组是否按降序排序。


根据迭代器函数 fn,使用 Array.prototype.findIndex() 方法找到应插入元素的适当索引。


JavaScript

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


示例:

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

更多内容请访问我的网站:https://www.icoderoad.com

Tags:

标签列表
最新留言