@kartjim/js-binary-search

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;