Alle Herausforderungen
Einfach 4 gelöst 80.0% Erfolgsquote

Count Pairs With a Sum

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

Das lernst du

  • Jedes Positionspaar genau einmal prüfen
  • Die innere Schleife nach dem äußeren Index starten
  • Treffer für einen Zielwert zählen

Problem

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.

Einschränkungen

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

Beispiele

Beispiel 1
Eingabe:
numbers = [1, 5, 3, 3, 4]
target = 6

Erwartete Ausgabe:
expected = 2
Eingabe:
std::vector<long long> numbers = {1, 5, 3, 3, 4};
long long target = 6;

Erwartete Ausgabe:
long long expected = 2;
Eingabe:
long[] numbers = new long[] {1, 5, 3, 3, 4};
long target = 6;

Erwartete Ausgabe:
long expected = 2;

Erläuterung

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

Beispiel 2
Eingabe:
numbers = [2, 2, 2]
target = 4

Erwartete Ausgabe:
expected = 3
Eingabe:
std::vector<long long> numbers = {2, 2, 2};
long long target = 4;

Erwartete Ausgabe:
long long expected = 3;
Eingabe:
long[] numbers = new long[] {2, 2, 2};
long target = 4;

Erwartete Ausgabe:
long expected = 3;

Erläuterung

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

So gehst du vor

Versuch es zuerst allein und öffne dann einen Hinweis nach dem anderen.

Hinweis 1

Prüfe jedes frühere-spätere Paar und schau, ob ihre Summe dem Zielwert entspricht.

Hinweis 2

Eine einfache Doppelschleife reicht aus, weil die Eingabe klein ist.

Hinweis 3

Achte darauf, jedes Paar nur einmal zu zählen, also mit Positionen i kleiner als j.

Erwartete Komplexität

Zeit O(n^2), zusätzlicher Speicher O(1)

Referenzen

Diese Aufgabe wurde für CodeUtility angepasst. Beachte die oben genannten Vorgaben und Einschränkungen.

Die beste bestandene Lösung jedes Coders. Schnellere, sparsamere und besser bewertete Lösungen stehen weiter oben.

# Coder Sprache Zeit Speicher KI-Bewertung Lösung
1 ННикита Python 808 ms - 5/5 Code ansehen
2 LMLaura Mahlow Python 841 ms - 5/5 Code ansehen
3 HJhettory Jurash Python 1,022 ms - 5/5 Code ansehen
4 JTJohny Tran C++ 4,653 ms - 4/5 Code ansehen

Von anderen lernen

Community-Lösungen

Achtung Spoiler: 4 vollständige Lösungen unten Versuche es zuerst selbst zu lösen. Du kannst trotzdem einen Blick auf den Code und die KI-Reviews anderer Entwickler werfen. Melde dich an und löse die Aufgabe, um an der Diskussion teilzunehmen.