Breaking News: Grepper is joining You.com. Read the official announcement!

binarySearch

YosKa (JoniKK) answered on January 2, 2022 Popularity 9/10 Helpfulness 1/10

answer binarySearch

related BinarySearch

binarySearch

Comment

function binarySearch(list, item) {
  let min = 0;
  let max = list.length - 1;
  let guess;

  while (min <= max) {
    guess = Math.floor((min + max) / 2);

    if (list[guess] === item) return item;

    if (list[guess] < item) {
      min = guess + 1;
    } else {
      max = guess - 1;
    }
  }
  return -1;
}

console.log(binarySearch([2, 6, 7, 90, 108], 90));

Popularity 9/10 Helpfulness 1/10 Language javascript

Source: Grepper

Tags: binary-search javascript

Link to this answer
Share Copy Link

Contributed on Jan 02 2022

YosKa (JoniKK)

0 Answers Avg Quality 2/10

Closely Related Answers

BinarySearch

Comment

public class BinarySearch {
    public static void main(String[] args) {
        int[] sortedArray = {1, 3, 5, 7, 9, 11, 13, 15};
        int target = 7;
        int index = binarySearch(sortedArray, target);
        
        if (index != -1) {
            System.out.println("Found " + target + " at index " + index);
        } else {
            System.out.println(target + " not found in the array.");
        }
    }

    public static int binarySearch(int[] arr, int target) {
        int left = 0;
        int right = arr.length - 1;

        while (left <= right) {
            int mid = left + (right - left) / 2;

            if (arr[mid] == target) {
                return mid; // Element found
            }

            if (arr[mid] < target) {
                left = mid + 1; // Search the right half
            } else {
                right = mid - 1; // Search the left half
            }
        }

        return -1; // Element not found
    }
}

Popularity 4/10 Helpfulness 1/10 Language java

Source: chat.openai.com

Tags: binary-search java

Link to this answer
Share Copy Link

Contributed on Oct 22 2023

Precious Pollan

0 Answers Avg Quality 2/10

binarySearch

Contents

More Related Answers

binarySearch

Closely Related Answers

BinarySearch

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.