binary search
JavaScript binary search implementation.
仿
Python
bisect
二分函数模块;
install
npm i @kartjim/js-binary-search
import
const {
bisect_left,
bisect_right
} = require('@kartjim/js-binary-search');
or use CDN:
<script src="https://cdn.jsdelivr.net/npm/@kartjim/js-binary-search@1.0.2/js-binary-search.min.js"></script>
use
bisect_left([1, 2, 4, 5], 3) // 2
bisect_left([1, 2, 3, 4, 5], 3) // 2
bisect_right([1, 2, 4, 5], 3) // 2
bisect_right([1, 2, 3, 4, 5], 3) // 3
API
export type bisect_left = (
arr: [],
val: number,
left: number = 0,
right: number = arr.length
) => number;
export type bisect_right = (
arr: [],
val: number,
left: number = 0,
right: number = arr.length
) => number;