leetcode 345 两个数组的交集

/来源：本人微信公众号：豫见成电
我会连载推送一些关于C语言，网络空间安全，数学建模，算法方面的学习经历，还有一些成电生活，欢迎大家关注。/
题目描述：

给定两个数组，编写一个函数来计算它们的交集。

示例 1:

输入: nums1 =[1,2,2,1], nums2 = [2,2]

输出: [2]

示例 2:

输入: nums1 = [4,9,5],nums2 = [9,4,9,8,4]

输出: [9,4]

说明:

• 输出结果中的每个元素一定是唯一的。

• 我们可以不考虑输出结果的顺序。

解题思路：

先排序，然后维护两个游标单方向游动，遍历一遍即可。

代码实现（C++）:

image

实现分析：

排序算法复杂度为O(nlog(n))，遍历一遍为O(n)，故实现算法复杂度为O(nlog(n))。