Leetcode 350. Intersection of Two Arrays II
Description: Given two integer arrays nums1
and nums2
, return an array of their intersection. Each element in the result must appear as many times as it shows in both arrays and you may return the result in any order.
Link: 350. Intersection of Two Arrays II
Examples:
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.
思路: 发现一样的元素就放回返回值的list中并在原list中删除, pop(指定位置), remove(指定元素), del(a[0]),指定位置,但不传入index.
class Solution(object): def intersect(self, nums1, nums2): """ :type nums1: List[int] :type nums2: List[int] :rtype: List[int] """ res = [] if len(nums2) > len(nums1): nums1, nums2 = nums2, nums1 for i in nums1: if len(nums2) == 0: return res if i in nums2: res.append(i) nums2.remove(i) return res
日期: 2021-04-02 加油!