两个数组的交集 II

蔚落 2023-05-28 05:17 2阅读 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]

**说明：**

*  输出结果中每个元素出现的次数，应与元素在两个数组中出现的次数一致。
 *  我们可以不考虑输出结果的顺序。

**进阶:**

*  如果给定的数组已经排好序呢？你将如何优化你的算法？
 *  如果 *nums1 *的大小比 *nums2 *小很多，哪种方法更优？
 *  如果 *nums2 *的元素存储在磁盘上，磁盘内存是有限的，并且你不能一次加载所有的元素到内存中，你该怎么办？

### 思路： ###

先给数组排序是常用手段。排序之后开始遍历，nums1从第一个数开始遍历nums2，如果出相同数，把该数放入list数组（容器中），之后nums1进行下一个数的遍历，下一个数的遍历要从上一次遍历nums2的位置继续，不能从头开始。

class Solution {
        public int[] intersect(int[] nums1, int[] nums2) {
            Arrays.sort(nums1);
            Arrays.sort(nums2);
            List<Integer> list = new ArrayList<Integer>();
            
            int i, j, s = 0;
            for(i = 0; i < nums1.length; i++){
                for(j = s; j < nums2.length; j++){
                    if(nums1[i] == nums2[j]){
                        list.add(nums1[i]);
                        s = j + 1;
                        break;
                    }    
                }        
            }
            int[] ans = new int[list.size()];
            for(i = 0; i < list.size(); i++)
                ans[i] = list.get(i);
            return ans;
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，2人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode-350. 两个数组的交集 II

目录方法一：哈希表方法二：排序 + 双指针题目来源 [350. 两个数组的交集 II][350. _ II] 方法一：哈希表

骑猪看日落/ 2024年03月27日 11:58/ 0 赞/ 59 阅读

相关 LeetCode——350. 两个数组的交集 II

两个数组的交集 II 给定两个数组，编写一个函数来计算它们的交集。示例 1: 输入: nums1 = \[1,2,2,1\], nums2 = \[2,2\]

快来打我*/ 2023年07月02日 09:29/ 0 赞/ 11 阅读

相关两个数组的交集 II

题目描述：给定两个数组，编写一个函数来计算它们的交集。示例 1: 输入: nums1 = [1,2,2,1], nums2 = [2,2] 输出:

蔚落/ 2023年05月28日 05:17/ 0 赞/ 3 阅读

相关算法题：两个数组的交集 II

350. 两个数组的交集 II 题目描述说明：示例：进阶：代码执行效率题目描述给定两个数组

客官°小女子只卖身不卖艺/ 2022年12月28日 04:06/ 0 赞/ 148 阅读

相关排序----349. 两个数组的交集I &&350. 两个数组的交集II

349 【题目】给定两个数组，编写一个函数来计算它们的交集。【示例】输入：nums1 = \[1,2,2,1\], nums2 = \[2,2\] 输出

ゞ浴缸里的玫瑰/ 2022年11月16日 10:48/ 0 赞/ 181 阅读

相关 350. 两个数组的交集 II

> 给定两个数组，编写一个函数来计算它们的交集。 > > > > 示例 1： > > 输入：nums1 = \[1,2,2,1\], nums2 = \[2,2\]

迈不过友情╰/ 2022年10月18日 04:59/ 0 赞/ 170 阅读

相关 Leetcode 350. 两个数组的交集 II

题目重述给定两个数组，编写一个函数来计算它们的交集。示例 1：输入：nums1 = \[1,2,2,1\], nums2 = \[2,2\] 输出：\[

小灰灰/ 2022年09月08日 04:55/ 0 赞/ 157 阅读

相关 350. 两个数组的交集 II

[https://leetcode-cn.com/problems/intersection-of-two-arrays-ii/submissions/][https_leet

冷不防/ 2022年09月07日 01:23/ 0 赞/ 180 阅读

相关 LeetCode350. 两个数组的交集 II

给定两个数组，写一个方法来计算它们的交集。例如: 给定nums1 = `[1, 2, 2, 1]`, nums2 = `[2, 2]`, 返回 `[2, 2]`. 注

本是古典何须时尚/ 2022年05月23日 07:28/ 0 赞/ 194 阅读

相关 LeetCode---350. 两个数组的交集 II

给定两个数组，编写一个函数来计算它们的交集。示例 1: 输入: nums1 = [1,2,2,1], nums2 = [2,2] 输出: [2,2]

﹏ヽ暗。殇╰゛Y/ 2021年09月23日 22:28/ 0 赞/ 291 阅读