JSFiddle - React, Tailwind, and code Playground

by ryanbrill

JavaScript

function binarySearch(arr, key) {
    var min = 0,
    max = arr.length - 1,
    mid = Math.floor((max + min) / 2);
    
    while (max >= min) {
        
        if (arr[mid] < key) {
            min = mid + 1;
        }
        else if (arr[mid] > key) {
            max = mid - 1;
        }
        else {
            return mid;
        }
        
        mid = Math.floor((max + min) / 2);
    }
    return -1;
}

vals = [1,2,3,7,11];

console.log(binarySearch(vals, 7));