数组 两个数组的交集 II

两个数组的交集 II

• Swift

        let nums1: [Int] = [4,9,5]
        let nums2: [Int] = [9,4,9,8,4]
        let nums = intersect(nums1, nums2)
        print(nums)

    /*
     题目：两个数组的交集
     
     说明：给两个整数数组 nums1 和 nums2 ，请你以数组形式返回两数组的交集。返回结果中每个元素出现的次数，应与元素在两个数组中都出现的次数一致（如果出现次数不一致，则考虑取较小值）。可以不考虑输出结果的顺序。
     
     注意：返回结果中每个元素出现的次数，应与元素在两个数组中都出现的次数一致（如果出现次数不一致，则考虑取较小值）
          
     */
    
    func intersect(_ nums1: [Int], _ nums2: [Int]) -> [Int] {
        
        var nums: [Int] = []
        var nums1 = nums1
        var nums2 = nums2

        var i = 0
        while i < nums1.count {
            
            var j = 0
            while j < nums2.count {
                
                if nums1[i] == nums2[j] {

                    nums.append(nums1[i])
                    nums1.remove(at: i)
                    nums2.remove(at: j)

                    i -= 1
                    j -= 1
                    break
                }
                
                j += 1
            }
            
            i += 1
        }
        
        return nums
    }