Как я могу сравнить значения в двух несортированных int-массивах?

Question

Мне нужно найти те же значения (если есть) в обоих массивах. Я думаю, что он будет работать с Binary Search, но я не знаю, как это сделать. например:

g1[95 78 99 95 35 65 95] 
    g2[67 100 95 76 95 99 60] 

    the function returns 2 (for 95 and 99). 

Answer 1

Попробуйте

int compare(int g1[], int g2[]) 
{ 
    int count = 0; 
    for(int i=0; i < g1.length; i++) 
    { 
     for(int j=0; j < g2.length; j++) 
     { 
      if(g1[i] == g2[j]) 
      count = count + 1; 
     } 
    } 
    return count; 
} 

Этот код сравнить каждый элемент массива g1 со всеми второй (g2) , если он найдет элемент, равный приращению счетчика. Код немного большой, но я думаю, вам будет легче понять, как это работает.

Answer 2

Вы можете использовать Enumerable.Intersect:

int[] duplicates = g1.Intersect(g2).ToArray(); 

Если вы просто хотите знать количество дублей:

int duplicates = g1.Intersect(g2).Count(); 

Answer 3

Тест

  int[] g1 = { 95, 78, 99, 95, 35, 65, 95 }; 
      int[] g2 = { 67, 100, 95, 76, 95, 99, 60 }; 

      int[] results = g1.Where(x => g2.Contains(x)).Distinct().ToArray(); 

Answer 4

You Калифорния п использовать LINQ Intersect

 var g1 = new[] { 95, 78, 99, 95, 35, 65, 95 }; 
     var g2 = new[] { 67, 100, 95, 76, 95, 99, 60 }; 
     var result = g1.Intersect(g2).Count(); 

Answer 5

Вложенный для каждого должен сделать:

void a(int[] g1, int[] g2) 
{ 
    int counter = 0; 
    foreach (var x in g1) 
    { 
     foreach (var y in g2) 
     { 
      if (y == x) counter++; 
     } 
    } 
} 

Answer 6

Использовать перекрестный var r = g1.Intersect (g2) и использовать цикл foreach для получения значения из r.

Answer 7

Var duplicates = g1.Intersect(g2).Count(); 

Надеюсь, это поможет.