Intersection of Two Arrays II

350. Intersection of Two Arrays II

주어진 두 개의 정수 배열 nums1 과 nums2 의
교집합 배열을 반환하도록 작성하라.

결과의 각 요소는 두 배열에 표시되는 횟수만큼 모두 나타나야한다.

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

Example 2:
    Input: nums1 = [4,9,5], nums2 = [9,4,9,8,4]
    Output: [4,9]
    Explanation: [9,4] is also accepted.
 

Constraints:
    1 <= nums1.length, nums2.length <= 1000
    0 <= nums1[i], nums2[i] <= 1000

Solution

class Solution {
    func intersect(_ nums1: [Int], _ nums2: [Int]) -> [Int] {
        var res: [Int] = []
        
        var nums2 = nums2
        for num in nums1 {
            if nums2.contains(num) {
                res.append(num)
                nums2.remove(at: nums2.firstIndex(of: num)!)
            }
        }
        
        return res
    }
}

nums1 의 요소를 num 로 순회하면서 nums2 에 포함하고 있는지 확인한다.
포함하고 있다면 num 을 결과로 반환할 배열 res 에 넣어준다.

nums2 에 num 이 들어있는지 확인을 완료했으므로,
확인한 nums2 내의 num 요소를 삭제해주어야 한다.

---

📚 Reference
LeetCode-350-IntersectionOfTwoArrays2