long[] a = new long[]{45017,96741,11751,23772,58825};
long[] b = new long[]{23772,88781,23777};
Как 2 массива объединить в один, чтобы в новом (третьем) массиве были только совпадающие элементы, в данном случае 23772
?
Stack Overflow на русском — это сайт вопросов и ответов для программистов. Присоединяйтесь! Регистрация займёт не больше минуты.
Присоединиться к сообществуlong[] a = new long[]{45017,96741,11751,23772,58825};
long[] b = new long[]{23772,88781,23777};
Как 2 массива объединить в один, чтобы в новом (третьем) массиве были только совпадающие элементы, в данном случае 23772
?
На Java-8:
long[] result = LongStream.concat(Arrays.stream(a), Arrays.stream(b)).distinct().toArray();
Как вариант:
private static List<Long> asList(long[] array) {
List<Long> res = new ArrayList<>(array.length);
for (long l : array) {
res.add(l);
}
return res;
}
public static void main(String[] args) {
long[] a = new long[]{45017,96741,11751,23772,58825};
long[] b = new long[]{23772,88781,23777};
List<Long> cList = asList(a);
cList.retainAll(asList(b));
System.out.println(cList);
}
Вот решение с временной сложностью O(m + n)
:
private static Long[] getIntersection (long[] a, long[] b) {
HashSet<Long> aSet = new HashSet<>(),
bSet = new HashSet<>();
for(int i = 0; i < a.length; i++) {
aSet.add(a[i]);
}
for(int i = 0; i < b.length; i++) {
bSet.add(b[i]);
}
ArrayList<Long> intersection = new ArrayList<>();
for(Long l : aSet) {
if(bSet.contains(l)) {
intersection.add(l);
}
}
return intersection.toArray(new Long[]{});
}