Einfach 1 gelöst 33.3% Erfolgsquote

Duplikate entfernen

Behalte nur das erste Vorkommen jedes Werts.

Das lernst du

  • Gesehene Werte mit einer Menge verfolgen
  • Das erste Vorkommen jedes Werts behalten
  • Die ursprüngliche Reihenfolge erhalten

Problem

Gib die Liste zurück, in der wiederholte Werte entfernt wurden, wobei das erste Vorkommen jedes Werts in seiner ursprünglichen Reihenfolge erhalten bleibt.

Implementiere remove_duplicates(numbers).

Eingabe

numbers: Die Liste der Ganzzahlen.

Ausgabe

Gib die Liste ohne Duplikate zurück.

Einschränkungen

0 ≤ Länge ≤ 100.000

Beispiele

Beispiel 1
Eingabe:
numbers = [3, 1, 3, 2, 1]

Erwartete Ausgabe:
expected = [3, 1, 2]
Eingabe:
std::vector<long long> numbers = {3, 1, 3, 2, 1};

Erwartete Ausgabe:
std::vector<long long> expected = {3, 1, 2};
Eingabe:
long[] numbers = new long[] {3, 1, 3, 2, 1};

Erwartete Ausgabe:
long[] expected = new long[] {3, 1, 2};

Erläuterung

Behalte 3, dann 1, dann 2; das spätere 3 und 1 werden entfernt: [3, 1, 2].

Beispiel 2
Eingabe:
numbers = [7, 7, 7]

Erwartete Ausgabe:
expected = [7]
Eingabe:
std::vector<long long> numbers = {7, 7, 7};

Erwartete Ausgabe:
std::vector<long long> expected = {7};
Eingabe:
long[] numbers = new long[] {7, 7, 7};

Erwartete Ausgabe:
long[] expected = new long[] {7};

Erläuterung

Nur das erste 7 bleibt erhalten: [7].

So gehst du vor

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

Hinweis 1

Behalte das erste Vorkommen jedes Werts und ignoriere spätere Wiederholungen.

Hinweis 2

Eine Menge oder ein ähnlicher Lookup hilft dir schnell zu entscheiden, ob ein Wert schon gesehen wurde.

Hinweis 3

Bewahre die ursprüngliche Reihenfolge der ersten Vorkommen, nicht die sortierte Reihenfolge.

Erwartete Komplexität

Zeit O(n), zusätzlicher Speicher O(n)

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 HJhettory Jurash Python 824 ms - 5/5 Code ansehen

Von anderen lernen

Community-Lösungen

Achtung Spoiler: 1 vollständige Lösung 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.