Merge pull request #440 from kriadmin/master

[ADD sortedIndex.md]
This commit is contained in:
Angelos Chalaris
2017-12-31 17:07:55 +02:00
committed by GitHub

19
snippets/sortedIndex.md Normal file
View File

@ -0,0 +1,19 @@
### sortedIndex
Returns the lowest index at which value should be inserted into array in order to maintain its sort order.
Check if the array is sorted in descending order (loosely).
Use `Array.findIndex()` to find the appropriate index where the element should be inserted.
```js
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;
};
```
```js
sortedIndex([5,3,2,1], 4); // 1
sortedIndex([30,50],40); // 1
```