【Leetcode每日一题（Days4）】2956.Find Common Elements Between Two Arrays(找到两个数组中的公共元素)

题目描述

题目详情：
两数组的公共元素

思考

（今天站起来了！！）题目也看得懂，自己也有思路，刚开始看这个中译英的题目描述大概知道要干啥，但是不知道是输出啥，刚开始以为是输出nums1和nums2中第一个公共元素，后来返回英文模式下那个示例就get到了，原来是返回数组公共元素的个数

我的解答

class Solution:
    def findIntersectionValues(self, nums1: List[int], nums2: List[int]) -> List[int]:
        ans1 = 0
        ans2 = 0
        answer = [0] * 2
        for i in nums1:
            if i in nums2:
                ans1 +=1
        for j in nums2:
            if j in nums1:
                ans2+=1
        
        if not ans1 and not ans2:
            return answer
        answer = [ans1,ans2]
        return answer

时间序列复杂度： O(m * n) 【m,n分别为两个列表的长度】

Finish