Salut,

Voilà, j'ai des intervalles de temps représentés par 2 listes (liste temps début et une liste temps fin)

Par exemple j'ai un intervalle de temps qui démarre à 1 seconde et finit à 3secondes, je note ça 1 3.

Prenons différents intervalles
1 3
2 3
4 5
6 10
9 11
12 15
13 16

Je cherche un algo rapide et efficace, permettant de fusionner les intervalles qui peuvent l'être. Si on a un intervalle de 1 à 3 secondes et un autre de 2 à 3 secondes, je peux les unir. J'obtiens une liste minimale d'intervalles distincts

1 3
4 5
6 11
12 16

Merci de votre aide