Offer 驾到，掘友接招！我正在参与2022春招系列活动-刷题打卡任务，点击查看活动详情。

一.题目介绍

1.题目来源

链接：LeetCode

2.题目

给定两个数组nums1 和nums2 ，返回它们的交集 。输出结果中的每个元素一定是唯一的。我们可以不考虑输出结果的顺序 。

示例 1：

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

输出：[2]

示例 2：

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

输出：[9,4]

解释：[4,9] 也是可通过的  

提示：

1 <= nums1.length, nums2.length <= 1000

0 <= nums1[i], nums2[i] <= 1000

二.具体实现

1.实现思路

既然是反悔数组的交集，那交集的特点是A和B中所有元素的集合而且不存在重复元素，所以粗暴法是直接循环遍历，然后找到A中相对于B中没有的元素，然后同样方法取B中相对于A中没有的元素，最后放到一个集合里即可。

2.实现代码

1)自己的实现方式

 public int[] intersection(int[] nums1, int[] nums2) {
        Arrays.sort(nums1);
        Arrays.sort(nums2);
        //新的数据,长度为最小的那个
        int length1 = nums1.length, length2 = nums2.length;
        int[] result = new int[Math.min(length1,length2)];
        //
        int index = 0,index1 = 0,index2 = 0;
        //当某个数组
        while (index1 < length1 && index2 < length2){
            if (nums1[index1] < nums2[index2]){
                index1++;
            }else if (nums1[index1] > nums2[index2]){
                index2++;
            }else {
                //数字相同
                //保证数字唯一性
                if (index == 0 ||nums1[index1] != result[index -1]) {
                    result[index] = nums1[index1];
                    index++;
                }
                index1++;
                index2++;
            }
        }
        return Arrays.copyOfRange(result,0,index);
    }

2)题友的实现方式

偷懒法，直接用steam

3.运行结果

三.题后思考

有时候看到很多题解都是使用现有的方法去实现，其实管它黑猫白猫，能解题就行了，我之前面试遇到算法题的第一印象是不会考虑现有方法的，比如list的排序，肯定不会考虑list.sort，所以有时候还是得学会变通，灵活运用。