2024.10.22虾皮笔试题解

第一题：int数组

题目大意

给定两个整数数组 nums1 和 nums2，要求找出它们的交集，并返回一个数组，数组中的元素应是这两个数组的交集中不重复的元素，且按照从小到大的顺序排列。

输入描述

• nums1：第一个整数数组
• nums2：第二个整数数组

输出描述

返回一个数组，包含两个数组的交集元素，且结果数组中的元素为不重复的整数，按照升序排列。

输入

[1, 2, 2, 1], [2, 3, 2]

输出

2

说明

在两个数组 [1, 2, 2, 1] 和 [2, 3, 2] 的交集中，唯一的元素是 2

 题解

先对两个数组进行排序，并用双指针法找到相同的元素。在遍历的过程中，如果两个指针指向的元素相等且未被加入集合，则将其加入结果集合并输出；如果不相等，则移动较小元素对应的指针，以此找到所有交集中的唯一元素

代码如下