LeetCode_350. Intersection of Two Arrays II

這個需要找並集,一開始我準備用set方法,發現不好用。

後來發現只要遍歷其中一個list,這樣就能把所有重複的值都能遍歷到,然後只要把另一個list移除這個值就OK了。

1.先弄個res保存結果

2. 遍歷1,然後判斷是不是在2中,是的話就是並集,放在res中

3. 移除2該數值,省的重複數值出現,舉個例子 1是[2,2,2],2是[2,2],如果2不移除已經找到的並集,那結果就是[2,2,2]

res=[]   

        for i in nums1:

            if i in nums2:

                nums2.remove(i)

                res.append(i)

        return res

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章