Search⌘ K
AI Features

Solution: Binary Search

Explore the binary search algorithm to locate target values in sorted arrays by repeatedly dividing search space. This lesson teaches the iterative method to compare, split, and narrow down the array with O(log n) time and O(1) space complexity, empowering you to implement efficient search solutions in C++.

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 ...