分离指针

Leecode 349 两个数组交集

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

示例 1：

输入：nums1 = [1,2,2,1], nums2 = [2,2] 输出：[2]

 

解题思路

遍历其中一个数组，判断此数组中的元素： 1.是否在另一个数组里； 2.是否已经在交集中。 同时满足条件后，添加到交集中。 遍历完毕，输出交集。

 

Leecode 88 合并两个有序数组

给你两个有序整数数组 nums1和nums2，请你将nums2合并到 nums1 中，使nums1成为一个有序数组。

示例: 输入:

nums1 = [1,2,3,0,0,0], m = 3

nums2 = [2,5,6], n = 3

输出: [1,2,2,3,5,6]

总结：分离指针多用于两个数组