Première occurrence par dichotomie

on continue la recherche dans la moitié gauche même après avoir trouvé la cible, en mémorisant la position courante.

def premiere_occurrence(tab, cible):
    g, d = 0, len(tab) - 1
    res = -1
    while g <= d:
        m = (g + d) // 2
        if tab[m] == cible:
            res = m          # on memorise et on cherche plus a gauche
            d = m - 1
        elif tab[m] < cible:
            g = m + 1
        else:
            d = m - 1
    return res