andre/30-seconds-of-code
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

Update sortedLastIndex.md

Browse Source
This commit is contained in:
Angelos Chalaris
2018-02-26 14:03:32 +02:00
committed by GitHub
parent 543ceb09cb
commit 927f603674
1 changed files with 1 additions and 3 deletions
Download Patch File Download Diff File Expand all files Collapse all files

4
snippets/sortedLastIndex.md
View File

@ -3,16 +3,14 @@
Returns the highest index at which value should be inserted into array in order to maintain its sort order. Returns the highest 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). Check if the array is sorted in descending order (loosely).
Use `Array.map()` to map each element to an array with its index and value.
Use `Array.reverse()` and `Array.findIndex()` to find the appropriate last index where the element should be inserted. Use `Array.reverse()` and `Array.findIndex()` to find the appropriate last index where the element should be inserted.
```js ```js
const sortedLastIndex = (arr, n) => { const sortedLastIndex = (arr, n) => {
const isDescending = arr[0] > arr[arr.length - 1]; const isDescending = arr[0] > arr[arr.length - 1];
const index = arr const index = arr
.map((val, i) => [i, val])
.reverse() .reverse()
.findIndex(el => (isDescending ? n <= el[1] : n >= el[1])); .findIndex(el => (isDescending ? n <= el : n >= el));
return index === -1 ? 0 : arr.length - index - 1; return index === -1 ? 0 : arr.length - index - 1;
}; };
``` ```