Show More
Commit Description:
add model solution
Commit Description:
add model solution
References:
File last commit:
Show/Diff file:
Action:
node_modules/fontkit/src/utils.js
| 26 lines
| 439 B
| application/javascript
| JavascriptLexer
|
| r789 | export function binarySearch(arr, cmp) { | |||
| let min = 0; | ||||
| let max = arr.length - 1; | ||||
| while (min <= max) { | ||||
| let mid = (min + max) >> 1; | ||||
| let res = cmp(arr[mid]); | ||||
| if (res < 0) { | ||||
| max = mid - 1; | ||||
| } else if (res > 0) { | ||||
| min = mid + 1; | ||||
| } else { | ||||
| return mid; | ||||
| } | ||||
| } | ||||
| return -1; | ||||
| } | ||||
| export function range(index, end) { | ||||
| let range = []; | ||||
| while (index < end) { | ||||
| range.push(index++); | ||||
| } | ||||
| return range; | ||||
| } | ||||