โก 0 XP
1int left = 0, right = values.size() - 1;2while (left <= right) {3int mid = left + (right - left) / 2;4if (values[mid] == target) return mid;5if (values[mid] < target) left = mid + 1;6if (values[mid] > target) right = mid - 1;7}8return -1;
Memory viewTarget 23
02L
15
28
312
416
523
638
756R
โ Active rangeโ Midpointโ Discarded
1 / 9
0 comparisons3 max halving
roundsO(log n) timeO(1) space