mirror of https://github.com/lukechilds/node.git
You can not select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
26 lines
649 B
26 lines
649 B
9 years ago
|
var baseSortedIndex = require('./_baseSortedIndex');
|
||
|
|
||
|
/**
|
||
|
* Uses a binary search to determine the lowest index at which `value` should
|
||
|
* be inserted into `array` in order to maintain its sort order.
|
||
|
*
|
||
|
* @static
|
||
|
* @memberOf _
|
||
|
* @category Array
|
||
|
* @param {Array} array The sorted array to inspect.
|
||
|
* @param {*} value The value to evaluate.
|
||
|
* @returns {number} Returns the index at which `value` should be inserted into `array`.
|
||
|
* @example
|
||
|
*
|
||
|
* _.sortedIndex([30, 50], 40);
|
||
|
* // => 1
|
||
|
*
|
||
|
* _.sortedIndex([4, 5], 4);
|
||
|
* // => 0
|
||
|
*/
|
||
|
function sortedIndex(array, value) {
|
||
|
return baseSortedIndex(array, value);
|
||
|
}
|
||
|
|
||
|
module.exports = sortedIndex;
|