349. Intersection of Two Arrays

LeetCode easy оригинал: C# #array #backtracking #csharp #easy #hash-table #leetcode

LeetCode Static

Даны два целочисленных массива nums1 и nums2. Верните массив их пересечения. Каждый элемент в результате должен быть уникальным, и вы можете вернуть результат в любом порядке.

Пример

Input: nums1 = [1,2,2,1], nums2 = [2,2]

Output: [2]

C# решение

сопоставлено/оригинал

public class Solution {
    public int[] Intersection(int[] nums1, int[] nums2) {
        HashSet<int> set1 = new HashSet<int>(nums1);
        HashSet<int> set2 = new HashSet<int>(nums2);
        set1.IntersectWith(set2);
        int[] result = new int[set1.Count];
        set1.CopyTo(result);
        return result;
    }
}

C++ решение

auto-draft, проверить перед отправкой

#include <bits/stdc++.h>
using namespace std;

// Auto-generated C++ draft from the C# solution. Review containers, LINQ and helper types before submit.
class Solution {
public:
    public vector<int>& Intersection(vector<int>& nums1, vector<int>& nums2) {
        HashSet<int> set1 = new HashSet<int>(nums1);
        HashSet<int> set2 = new HashSet<int>(nums2);
        set1.IntersectWith(set2);
        vector<int>& result = new int[set1.size()];
        set1.CopyTo(result);
        return result;
    }
}

Java решение

сопоставлено/оригинал

public class Solution {
    public int[] intersection(int[] nums1, int[] nums2) {
        Set<Integer> set1 = new HashSet<>();
        for (int num : nums1) {
            set1.add(num);
        }
        Set<Integer> set2 = new HashSet<>();
        for (int num : nums2) {
            set2.add(num);
        }
        set1.retainAll(set2);
        int[] result = new int[set1.size()];
        int i = 0;
        for (int num : set1) {
            result[i++] = num;
        }
        return result;
    }
}

JavaScript решение

сопоставлено/оригинал

var intersection = function(nums1, nums2) {
    let set1 = new Set(nums1);
    let set2 = new Set(nums2);
    let result = [];

    for (let num of set1) {
        if (set2.has(num)) {
            result.push(num);
        }
    }
    
    return result;
};

Algorithm

Создание множеств:

Преобразуйте оба массива nums1 и nums2 в множества для получения уникальных элементов.

Нахождение пересечения:

Найдите пересечение двух множеств.

Возврат результата:

Преобразуйте пересечение обратно в массив и верните его.

😎

Вакансии для этой задачи

Показаны активные вакансии с пересечением по тегам задачи.

Все вакансии

Активных вакансий пока нет.