LeetCode349. 两个数组的交集

2020-05-05 13:06:35 阅读：207 来源： 互联网

标签：LeetCode349 set 交集 ArrayList int num 数组 new nums1

题目描述：

import java.util.ArrayList; // 动态数组
import java.util.TreeSet; // 基于搜索树的集合类

class Solution {
    public int[] intersection(int[] nums1, int[] nums2) {
        TreeSet<Integer> set = new TreeSet<>();
        for(int num: nums1){
            set.add(num);  // 对nums1去重
        }
        
        ArrayList<Integer> list = new ArrayList<>();
        for(int num : nums2){
            if(set.contains(num)){
                list.add(num);
                set.remove(num);  // 把添加过的元素删除，下一轮就找不到这个元素了
            }
        }
        int[] res = new int[list.size()];
        for(int i = 0 ;i <list.size() ; i++){
            res[i] = list.get(i);
        }
        return res;

    }
}

Solution 1

标签：LeetCode349,set,交集,ArrayList,int,num,数组,new,nums1
来源： https://www.cnblogs.com/HuangYJ/p/12830321.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

LeetCode349. 两个数组的交集