Comment puis-je trouver des éléments impairs de deux tableaux

Question

J'ai un tableau

int a[] = {1,2,3}; 
int b[] = {1,2}; 

Comment puis-je trouver l'élément étrange dans le tableau

Answer 1

int[] longArray = { 1, 3, 2 }; 
    int[] shortArray = { 1, 2 }; 

    //Check which array is longer, if b longer than a then swap 

    for (int x:longArray){ 
     set.add(x); 
    } 
    for (int x:shortArray){ 
     if (set.contains(x)) 
      set.remove(x); 
    } 
    //odd numbers 
    for (Object i:set.toArray()) 
     System.out.println(i+","); 

J'ai mis deux réponses pour le vote, le précédent est boucles imbriquées et peut être lent pour les tableaux très longs. Dans la solution suivante, certains pourraient ne pas préférer le TreeSet.

Answer 2

Faire une boucle pour chaque élément du tableau. Ceux pour lesquels item & 1 == 1 sont impairs.

Answer 3

int[] longArray = { 1, 3, 2 }; 
    int[] shortArray = { 1, 2 }; 

    //Check which array is longer, if b longer than a then swap 

    boolean found = false; 
    int odd = 0; 

    for (int i : longArray) { 
     for (int j : shortArray) { 
      if (i == j) 
       found = true; 
     } 
     if (!found) 
      odd = i; 
     found = false; 
    } 
    System.out.println(odd); 

Answer 4

Si vous parlez de comparaisons Set, un coup d'oeil à java-is-there-an-easy-quick-way-to-and-or-or-xor-together-sets

Cette question SO a parlé en termes de l'ensemble d'interface, mais l'interface List hérite également des méthodes pertinentes de collecte, de sorte que la copie vos tableaux aux objets ArrayList le rendent facile.

Si vous voulez garder uniquement au niveau du tableau natif, vous voudrez peut-être faire quelque chose comme:

public int[] findOddElement(int[] fromArray, int[] secondArray){ 
    int[] result = new int[fromArray.length]; 
    int resPointer = 0; 
    for (int i = 0;i < fromArray.length;i++){ 
    boolean notFound = true; 
    for (int j = 0; j < secondArray.length; j++) { 
    if (fromArray[i] == secondArray[j]) { 
    notFound = false; 
    break; 
    } 
    } 
    if (notFound){ 
    result[resPointer] = fromArray[i]; 
    resPointer++; 
    } 
    } 
    if (resPointer > 0 && resPointer < fromArray.length) { 
    int[] newResult = new int[resPointer]; 
    for (int i = 0;i < resPointer; i++) { 
    newResult[i] = result[i]; 

    } 
    return newResult; 
    } 
    return result; 
}