Jak znaleźć różnicę między dwiema liczbami całkowitymi?

Question

Próbuję napisać funkcję, która zwraca różnicę między dwoma tablicami. Tablice wejściowe nie są posortowane. Zakładam, że wszystkie elementy w tablicach wejściowych są unikalne. Dla przykładu:

Wejście: arr1 = [1,2,3,5,4] arr2 = [1,2,3]

oczekiwany wynik: [4,5]

Próbuję zaimplementować to przy użyciu ArrayList, ale nie może znaleźć problem z mojego kodu. Oto ona:

public class Difference{ 
ArrayList<Integer> diff(int m[],int n[]) 
    { 
     int mlen = m.length; 
     int nlen = n.length; 
     ArrayList<Integer> arr1 = new ArrayList<Integer>(Arrays.asList(m)); 
     ArrayList<Integer> arr2 = new ArrayList<Integer>(Arrays.asList(n)); 
     if(mlen>nlen) 
     { 
      arr1.removeAll(arr2); 
      return arr1; 
     } 
     else 
     { 
      arr2.removeAll(arr1); 
      return arr2; 
     } 

    } 
    public static void main(String args[]) 
    { 
      Difference obj = new Difference(); 
      int a[] = {1,2,3,4,5}; 
      int b[] = {1,2,3}; 
      System.out.println(obj.diff(a,b)); 
    } 
} 

Answer 1

Problem z kodem jest to, że starają się używać non-istniejący konstruktor dla ArrayList(int[] numbers) albo trzeba dodać każdy numer od m i n do ArrayList lub użyć podwójną klamrę inicjalizacja np

ArrayList <Integer> arr1 = new ArrayList <Integer>() { 
    { 
     for (int i: m) add(i); 
    } 
} 
ArrayList <Integer> arr2 = new ArrayList <Integer>() { 
    { 
     for (int i: n) add(i); 
    } 
} 

w jednej linii będzie wyglądać następująco bez formatowania

new ArrayList<Integer>() {{for(int i:m) add(i);}};

innymi korzystnymi rozwiązaniem byłoby dodanie każdy numer podczas iteracji np

ArrayList<Integer> arr1 = new ArrayList<Integer>(); 
for(int i: m) arr1.add(i); 

Answer 2

Czy Twój kod się kompiluje?

Zgodnie z sugestią innej osoby Twoja tablica ArrayList ma typ Integer, a nie int. Oto edit:

public static void main(String args[]) 
{ 
     Difference obj = new Difference(); 
     int a[] = {1,2,3,4,5}; 
     int b[] = {1,2,3}; 
     Integer[] anew = Arrays.stream(a).boxed().toArray(Integer[]::new); 
     Integer[] bnew = Arrays.stream(b).boxed().toArray(Integer[]::new); 
     System.out.println(obj.diff(anew,bnew)); 
} 

Wreszcie, jeśli zrobić to wykorzystać, należy pamiętać, aby zmienić argumenty za diff mieć typu Integer.

Answer 3

Najprostszym rozwiązaniem jest poprzez jQuery

function array_diff(array1, array2){ 
    var diff = $(array1).not(array2).get(); 
    return diff; 
} 

console.log(array_diff([1,2,3,4,5,6], [1,2,3,4])); 

Answer 4

W przypadku ktokolwiek kończy się w tej kwestii, patrząc na odpowiedź na pytanie w tytule. Oto jeden sposób, aby to zrobić:

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

int[] uniqueEntries = IntStream.concat(IntStream.of(a), IntStream.of(b)) 
    .filter(x -> !IntStream.of(a).anyMatch(y -> y == x) || !IntStream.of(b).anyMatch(z -> z == x)) 
    .toArray(); 

System.out.println(Arrays.toString(uniqueEntries));