洛达什 | _.sortedLastIndex() 方法

洛达什（Lodash）库是一个实用工具库，它提供了许多功能强大的方法，能够大大简化 JavaScript 的开发过程。其中，_.sortedLastIndex() 方法是其中之一。

方法介绍

_.sortedLastIndex() 方法是一个用来返回 value 值应该插入到 array 中的最后一个索引位置的方法。它通过二分查找来查找插入位置，可以用来对一个已经排序的数组在插入值后依然保持有序。

语法

_.sortedLastIndex(array, value)

参数

• array：必填，要查找的数组。
• value：必填，要插入的值。

返回值

返回 value 应该插入到 array 中的最后一个索引位置。

示例

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

_.sortedLastIndex(arr, 4);
// 2

_.sortedLastIndex(arr, 6);
// 3

_.sortedLastIndex(arr, 8);
// 4

上面的示例展示了 _.sortedLastIndex() 方法的使用。它通过二分查找的方式找到 value 值应该插入到有序数组 arr 中的最后一个索引位置。在第一个例子中，4 应该插入到索引位置 2，因为在该位置上插入 4 之后，数组仍然是有序的。在第二个例子中，6 应该插入到索引位置 3，因为在该位置上插入 6 之后，数组仍然是有序的。而在第三个例子中，8 应该插入最后一个位置，即索引位置 4。

注意事项

• 如果 array 中的元素未进行排序，则无法保证结果准确性。
• 如果 value 值在数组中已经存在，则插入位置为该值最后一次出现的索引位置加 1。