Объединение двух массивов с удалением повторяющихся элементов — распространенная задача в программировании. Независимо от того, работаете ли вы со списками, наборами или массивами, существует несколько эффективных методов достижения этой цели. В этой статье мы рассмотрим несколько подходов на примерах кода на популярных языках программирования.

Метод 1: использование наборов (Python)
Python предоставляет встроенную структуру данных, называемую «набор», которая автоматически удаляет повторяющиеся элементы. Шаги по объединению двух массивов без дубликатов с использованием наборов следующие:

def merge_arrays_without_duplicates(arr1, arr2):
    merged_set = set(arr1).union(arr2)
    merged_array = list(merged_set)
    return merged_array
# Example usage
array1 = [1, 2, 3, 4]
array2 = [3, 4, 5, 6]
merged_array = merge_arrays_without_duplicates(array1, array2)
print(merged_array)

Метод 2: использование хэш-набора (Java)
Если вы работаете с Java, вы можете использовать HashSet для эффективного удаления дубликатов. Следующий фрагмент кода демонстрирует, как объединить два массива без дубликатов с помощью HashSet:

import java.util.*;
public class ArrayMerger {
    public static int[] mergeArraysWithoutDuplicates(int[] arr1, int[] arr2) {
        Set<Integer> mergedSet = new HashSet<>();
        for (int num : arr1)
            mergedSet.add(num);
        for (int num : arr2)
            mergedSet.add(num);
        int[] mergedArray = new int[mergedSet.size()];
        int index = 0;
        for (int num : mergedSet)
            mergedArray[index++] = num;
        return mergedArray;
    }
// Example usage
    public static void main(String[] args) {
        int[] array1 = {1, 2, 3, 4};
        int[] array2 = {3, 4, 5, 6};
        int[] mergedArray = mergeArraysWithoutDuplicates(array1, array2);
        System.out.println(Arrays.toString(mergedArray));
    }
}

Метод 3: сортировка и объединение (C++)
В C++ можно сортировать оба массива, а затем объединять их, пропуская повторяющиеся элементы. Вот пример:

#include <iostream>
#include <vector>
#include <algorithm>
std::vector<int> mergeArraysWithoutDuplicates(std::vector<int>& arr1, std::vector<int>& arr2) {
    std::sort(arr1.begin(), arr1.end());
    std::sort(arr2.begin(), arr2.end());
    std::vector<int> mergedArray;
    std::merge(arr1.begin(), arr1.end(), arr2.begin(), arr2.end(), std::back_inserter(mergedArray));
    mergedArray.erase(std::unique(mergedArray.begin(), mergedArray.end()), mergedArray.end());
    return mergedArray;
}
// Example usage
int main() {
    std::vector<int> array1 = {1, 2, 3, 4};
    std::vector<int> array2 = {3, 4, 5, 6};
    std::vector<int> mergedArray = mergeArraysWithoutDuplicates(array1, array2);
    for (int num : mergedArray)
        std::cout << num << " ";
    return 0;
}

В этой статье мы рассмотрели различные методы объединения двух массивов без дубликатов на разных языках программирования. Мы рассмотрели использование наборов в Python, хэш-наборов в Java, а также сортировку и слияние в C++. Применяя эти методы, вы можете эффективно объединять массивы, устраняя при этом повторяющиеся элементы. Выберите метод, который лучше всего соответствует вашему языку программирования и требованиям приложения для достижения оптимальной производительности.