本文主要是介绍Leetcode 350. 两个数组的交集 II (python)，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
一、题目描述
给定两个数组，编写一个函数来计算它们的交集。
示例 1：
输入：nums1 = [1,2,2,1], nums2 = [2,2]
输出：[2,2]
示例 2:
输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4]
输出：[4,9]
二、题目解析
是不是一看到求交集，就想调用函数，一行代码出结果？哈哈哈
这样就失去刷题的意义啦！因为笔试面试过程中你遇到相同的题概率真的特别小，你能做的是学会这种做题的思路，融会贯通，同时也要提升代码能力。
这题可以运用双指针p和q。先将两个数组排序，若指向的值相同，则添加到新的数组中, p 和 q 向右各移一位；若不相同，则将指向值更小的向右各移一位。
三、代码实现
class Solution:def intersect(self, nums1, nums2):sortedNums1 = sorted(nums1)sortedNums2 = sorted(nums2)# print(sortedNums1,sortedNums2)p = 0 q = 0resultList = []while(p < len(nums1) and q < len(nums2)):if(sortedNums1[p] == sortedNums2[q]):resultList.append(sortedNums1[p])p += 1q += 1else:if(sortedNums1[p] < sortedNums2[q]):p += 1else:q += 1return resultList
这篇关于Leetcode 350. 两个数组的交集 II (python)的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
