Unter der Annahme, dass Go Maps ~ O (1) sind, ist hier eine ~ O (n) Differenzfunktion, die auf unsortierte Slices wirkt.
%Vor% Als von ANisus erwähnt, werden verschiedene Ansätze für unterschiedliche Größen von Eingabeschnitten geeignet sein. Diese Lösung funktioniert unabhängig von der Eingabegröße in der linearen Zeit O(n)
, setzt jedoch voraus, dass die "Gleichheit" die Indexposition enthält.
Daher in den OP-Beispielen von:
%Vor% Die Einträge foo
und bar
sind nicht nur wegen des Wertes gleich, sondern auch aufgrund ihres Indexes im Slice.
Unter diesen Bedingungen können Sie Folgendes tun:
%Vor%Produziert:
= & gt; Hallo
Wenn Sie die Slices zu:
ändern %Vor%Es wird produzieren:
= & gt; Bazbar
= & gt; Hallo
Tags und Links go