Çeşitli durumlar sırasında bu sorunu birçok kez karşı karşıya geldim. C ya da Java ile rahat olmama rağmen tüm programlama dilleri için genel.

Bize iki dizi (veya topluluklar) ele alalım:

char[] A = {'a', 'b', 'c', 'd'};
char[] B = {'c', 'd', 'e', 'f'};

Nasıl yeni bir dizi olarak iki dizi arasındaki ortak unsurlar alabilirim? Bu durumda, dizi A ve B kesişim char[] c = {'c', 'd'}.

Başka bir dizi içinde bir dizi tekrarlanan yineleme önlemek istiyorum. çok büyük diziler halinde olan yürütme zamanı (B kez uzunluğu uzunluğu) artış.

Her dizide tek bir geçiş ortak öğeleri almak için yapabileceğimiz bir yol var mı?

foreach element e in array A
    insert e into hash table H

foreach element e in array B
    if H contains e 
        print e

Bu algoritma, zaman ve mekan içinde O(N) O(N).

Fazladan boşluğu önlemek için, sıralama temelli bir yaklaşım kullanabilirsiniz.