leetcode-top面试题两个数组的交集 II

偏执的太偏执、 2021-11-26 13:28 265阅读 0赞

**题目**给定两个数组，编写一个函数来计算它们的交集。  
示例 1:  
输入: nums1 = \[1,2,2,1\], nums2 = \[2,2\]  
输出: \[2,2\]  
示例 2:  
输入: nums1 = \[4,9,5\], nums2 = \[9,4,9,8,4\]  
输出: \[4,9\]  
*来源：力扣（LeetCode）  
链接：[https://leetcode-cn.com/problems/intersection-of-two-arrays-ii][https_leetcode-cn.com_problems_intersection-of-two-arrays-ii]  
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。*  
**思路**  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl8zOTc5NTA0OQ_size_16_color_FFFFFF_t_70]

**代码实现**

public static int[] intersect(int[] nums1, int[] nums2) {
            Arrays.sort(nums1);//第一个数组排序
            Arrays.sort(nums2);//对第二个数组排序
            List<Integer> list = new ArrayList<>();//创建list保存结果
            for (int i = 0, j = 0; i < nums1.length && j < nums2.length; ) {//遍历第一个数组和第二个数组
                if (nums1[i] < nums2[j]) {//如果nums1的元素值小于nums2的，i++
                    i++;
                } else if (nums1[i] > nums2[j]) {//如果nums1的元素值大于nums2的，j++
                    j++;
                } else {//如果两元素相等。元素添加到list,i++,j++
                    list.add(nums1[i]);
                    i++;
                    j++;
                }
            }
            int[] res = new int[list.size()];//将列表元素添加到结果数组
            for (int i = 0; i < list.size(); i++) {
                res[i] = list.get(i);
            }
            return res;
        }

[https_leetcode-cn.com_problems_intersection-of-two-arrays-ii]: https://leetcode-cn.com/problems/intersection-of-two-arrays-ii
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl8zOTc5NTA0OQ_size_16_color_FFFFFF_t_70]: /images/20211126/b4f90fa186b04831b31f8287c72d9e14.png