Finden Sie "nicht die gleichen" Elemente in zwei Arrays

7

Ich habe zwei Integer-Listen ( List<int> ). Sie enthalten dieselben Elemente, aber die Liste 1 enthält Elemente, die nicht in der Liste 2 enthalten sind.

Wie finde ich heraus, welche Elemente der Liste 1 NICHT in der Liste 2 enthalten sind?

Danke:)

PS. lang ist c #

    
trnTash 01.06.2010, 17:07
quelle

6 Antworten

3
%Vor%     
Matthew Flaschen 01.06.2010, 17:12
quelle
18

Sie können IEnumerable.Except verwenden:

%Vor%     
bruno conde 01.06.2010 17:11
quelle
1

Eine sehr einfache Lösung:

%Vor%     
trnTash 01.06.2010 17:30
quelle
0

Der Einfachheit halber können Sie die Contains-Methode verwenden und nach einer Liste suchen, die kein Element des anderen enthält:

%Vor%     
Mike Webb 01.06.2010 17:13
quelle
0

Wenn Ihre Lösung ist, dass die erste Liste die zweite enthält und Sie nach der ersten Liste Vielleicht wird das nützlich sein

%Vor%

Danach kannst du den int als Ausgangspunkt für deine Wanderung benutzen

    
adopilot 01.06.2010 18:28
quelle
-1

Wenn sie nicht sortiert sind oder etwas, wirst du es schwer haben.

Entweder O (N ^ 2) -Algorithmus (eine einfache, dumme Schleife) oder zusätzliche Datenstrukturen, sag mir, welche bevorzugst du.

Oder Sie können natürlich die Quelldaten durch Sortieren ändern, was wohl keine Option ist.

    
Pavel Radzivilovsky 01.06.2010 17:10
quelle

Tags und Links