Overview
Deux-Somme : trouve deux nombres dans un tableau qui s'additionnent à une cible. Retourne leurs indices.
Analogy
Comme chercher deux produits dans un magasin dont les prix s'additionnent exactement à ton budget.
Step-by-step
- Crée un dictionnaire vide
- Pour chaque nombre, calcule complement = cible - nombre
- Si complement est dans le dict, retourne les deux indices
- Sinon, stocke le nombre et son index dans le dict
Visual
nums=[2,7,11,15], cible=9
Complement de 2 = 7 → pas encore vu
Complement de 7 = 2 → vu à index 0 !
Résultat: [0,1]
Common mistakes
- Utiliser O(n²) boucle double imbriquée au lieu de O(n) hashmap
- Retourner des valeurs au lieu d'indices
Practice questions
- Variante : les deux nombres doivent être distincts
- Étends à 3Sum et 4Sum