Tous les défis
Facile 4 résolus 80.0 % de réussite

Count Pairs With a Sum

Count pairs of positions whose values add up to a target.

Ce que vous allez apprendre

  • Vérifier chaque paire de positions une seule fois
  • Démarrer la boucle interne après l'indice externe
  • Compter les paires égales à une cible

Problème

Count the pairs of different positions i < j in numbers where numbers[i] + numbers[j] equals target. Use two nested loops.

Implement count_pairs_with_sum(numbers, target).

Input

numbers: The list of integers. target: The sum to look for.

Output

Return the number of pairs.

Contraintes

0 ≤ length of numbers ≤ 500; -10,000 ≤ each number, target ≤ 10,000

Exemples

Exemple 1
Entrée :
numbers = [1, 5, 3, 3, 4]
target = 6

Sortie attendue :
expected = 2
Entrée :
std::vector<long long> numbers = {1, 5, 3, 3, 4};
long long target = 6;

Sortie attendue :
long long expected = 2;
Entrée :
long[] numbers = new long[] {1, 5, 3, 3, 4};
long target = 6;

Sortie attendue :
long expected = 2;

Explication

1 + 5, 3 + 3 (the two 3s at different positions) make 6: 2 pairs.

Exemple 2
Entrée :
numbers = [2, 2, 2]
target = 4

Sortie attendue :
expected = 3
Entrée :
std::vector<long long> numbers = {2, 2, 2};
long long target = 4;

Sortie attendue :
long long expected = 3;
Entrée :
long[] numbers = new long[] {2, 2, 2};
long target = 4;

Sortie attendue :
long expected = 3;

Explication

Every pair of the three 2s sums to 4: positions (0,1), (0,2), (1,2) = 3 pairs.

Comment l'aborder

Essayez d'abord seul, puis ouvrez les indices un par un.

Indice 1

Vérifie chaque paire antérieure-postérieure et vois si leur somme correspond à la cible.

Indice 2

Une double boucle simple suffit, car la taille d’entrée est petite.

Indice 3

Fais attention à compter chaque paire une seule fois, avec des positions où i est inférieur à j.

Complexité attendue

temps O(n^2), espace supplémentaire O(1)

Références

Ce défi a été adapté pour CodeUtility. Suivez l'énoncé et les contraintes ci-dessus.

La meilleure solution validée de chaque codeur. Les plus rapides, les plus légères et les mieux notées passent devant.

# Codeur Langage Temps Mémoire Note de l'IA Solution
1 ННикита Python 808 ms - 5/5 Voir le code
2 LMLaura Mahlow Python 841 ms - 5/5 Voir le code
3 HJhettory Jurash Python 1,022 ms - 5/5 Voir le code
4 JTJohny Tran C++ 4,653 ms - 4/5 Voir le code

Apprenez des autres

Solutions de la communauté

Attention spoiler : 4 solutions complètes ci-dessous Essayez d'abord de le résoudre vous-même. Vous pouvez toujours jeter un œil au code des autres développeurs et aux avis IA. Connectez-vous et résolvez le défi pour rejoindre la discussion.