本文主要是介绍力扣(leetcode)第350题两个数组的交集II(Python),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
350.两个数组的交集II
题目链接:350.两个数组的交集
给你两个整数数组 nums1 和 nums2 ,请你以数组形式返回两数组的交集。返回结果中每个元素出现的次数,应与元素在两个数组中都出现的次数一致(如果出现次数不一致,则考虑取较小值)。可以不考虑输出结果的顺序。
示例 1:
输入:nums1 = [1,2,2,1], nums2 = [2,2]
输出:[2,2]
示例 2:
输入:nums1 = [4,9,5], nums2 = [9,4,9,8,4]
输出:[4,9]
提示:
1 <= nums1.length, nums2.length <= 1000
0 <= nums1[i], nums2[i] <= 1000
解答
class Solution:def intersect(self, nums1: List[int], nums2: List[int]) -> List[int]:nums1.sort()nums2.sort()l1 = 0l2 = 0res = []while l1<len(nums1) and l2<len(nums2):if nums1[l1]==nums2[l2]:res.append(nums1[l1])l1+=1l2+=1elif nums1[l1]>nums2[l2]:l2+=1else:l1+=1return res
最后,我写了一篇MySQL教程,里面详细的介绍了MySQL的基本概念以及操作指令等内容,欢迎阅读!
MySQL数据库万字保姆级教程
这篇关于力扣(leetcode)第350题两个数组的交集II(Python)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!