Search⌘ K
AI Features

Solution: Binary Search

Understand how to apply the binary search algorithm to locate a target value in a sorted integer array. Learn the iterative approach that repeatedly halves the search space, and gain insight into optimizing your search with logarithmic time and constant space complexity.

Statement

We are given an array of integers, nums, sorted in ascending order, and an integer value, target. If the target exists in the array, return its index. If the target does not exist, return -1.

Constraints:

  • 11\leq nums.length \leq 10310^3 ...