Pour N Des tableaux de taille égale avec des entiers dans l'ordre croissant, comment puis-je sélectionner les numéros communs à des tableaux?

D'accord - peut-être un peu naïf ici, mais je pense que l'indice est que les matrices sont en ordre croissant. Mon Java est rouillé, mais voici un peu de pséduocode. Je ne l'ai pas testé, il n'est donc probablement pas parfait, mais cela devrait être un moyen rapide de le faire:

I = 1
J = 1
K = 1

While I <= Array1Count and J <= Array2Count and K <= Array3Count

   If Array1(I) = Array2(J)
      If Array1(I) = Array3(K)
         === Found Match
         I++
         J++
         K++
      else
         if Array1(I) < Array3(K)
            I++
         end if
      end if
   else
      If Array1(I) < Array2(J)
         I++
      else
         if Array2(J) < Array3(K)
            J++
         else
            K++
         end if
      end if
   end if
Wend

Je pense qu'une autre approche est de faire une chose semblable à ce que nous faisons à Mergesort: traverser tous les tableaux en même temps, obtenir des nombres identiques. Cela tirerait parti du fait que les tableaux sont dans la commande triée et n'utiliseraient aucun espace supplémentaire autre que le réseau de sortie. Si vous avez juste besoin d'imprimer les numéros communs, aucun espace supplémentaire n'est utilisé.

public static List<Integer> commonNumbers(int[] arrA, int[] arrB, int[] arrC) {
   int[] idx = {0, 0, 0};

   while (idxA<arrA.length && idxB<arrB.length && idxC<arrC.length) {
      if ( arrA[idx[0]]==arrB[idx[1]] && arrB[idx[1]]==arrC[idx[2]] ) {
          // Same number
          System.out.print("Common number %d\n", arrA[idx[0]]);
          for (int i=0;i<3;i++)
              idx[i]++;
      } else {
          // Increase the index of the lowest number
          int idxLowest = 0; int nLowest = arrA[idx[0]];
          if (arrB[idx[1]] < nLowest) {
             idxLowest = 1;
             nLowest = arrB[idx[1]];
          }
          if (arrC[idx[2]] < nLowest) {
             idxLowest = 2;
          }
          idx[idxLowest]++;
      }
   }
}

Essayez

public static Set<Integer> commonNumbers(int[] arr1, int[] arr2, int[] arr3) {
    Set<Integer> s1 = createSet(arr1);
    Set<Integer> s2 = createSet(arr2);
    Set<Integer> s3 = createSet(arr3);
    s1.retainAll(s2);
    s1.retainAll(s3);
    return s1;
}

private static Set<Integer> createSet(int[] arr) {
    Set<Integer> s = new HashSet<Integer>();
    for (int e : arr) {
        s.add(e);
    }
    return s;
}