sortedIndex - 指定值应插入到数组中的最低索引位置

优质
小牛编辑
124浏览
2023-12-01

返回指定值应插入到数组中的最低索引位置,以保持其排序顺序。

检查数组是否按降序(松散地)排序。 使用 Array.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([5, 3, 2, 1], 4); // 1
sortedIndex([30, 50], 40); // 1