// MARK: - 350. Intersection of Two Arrays II

// Пересечение массивов

func intersect(_ nums1: [Int], _ nums2: [Int]) -> [Int] {
    var result = [Int]()
    // Число и сколько оно встречается
    var dictNums1 = [Int:Int]()

    // посчитать для одного слова
    for num in nums1 {
        dictNums1[num, default: 0] += 1
    }

    for num in nums2 {
        if dictNums1[num] != nil && dictNums1[num]! > 0 {
            result.append(num)
            // важно точное кол-во которое общее
            dictNums1[num]! -= 1
        }
    }
    return result
}

intersect([4,9,5], [9,4,9,8,4])