Programming-Idioms

Edit summary for version 22 by Oldboy:
New Python implementation by user [Oldboy]

↷

2017-09-21, 18:07:58

2017-10-28, 11:30:06

Idiom #124 Binary search for a value in sorted array

Write function binarySearch which returns the index of an element having value x in sorted array a, or -1 if no such element.

Write function binarySearch which returns the index of an element having value x in sorted array a, or -1 if no such element.

dichotomic dichotomy

dichotomic dichotomy

import bisect

def binarySearch(a, x):
    i = bisect.bisect_left(a, x)
    return i if i != len(a) and a[i] == x else -1

Next change ↷