题目：2215.找出两数组的不同

最新推荐文章于 2024-08-23 11:46:54 发布

十年一觉尘与土

最新推荐文章于 2024-08-23 11:46:54 发布

阅读量63

点赞数

分类专栏： # Java 文章标签： leetcode java

本文链接：https://blog.csdn.net/2301_76145947/article/details/132014695

版权

Java 专栏收录该内容

586 篇文章 1 订阅

订阅专栏

该问题通过使用两个哈希集合来分别存储两个数组的元素，然后找出只存在于其中一个数组的元素。解题代码中，首先创建了两个哈希集合，遍历两个数组并将元素添加到对应的集合中，接着找出只存在于每个集合中的元素并添加到结果列表中。最后返回包含两个不同元素列表的结果。

摘要由CSDN通过智能技术生成

题目来源：

leetcode题目，网址：2215. 找出两数组的不同 - 力扣（LeetCode）

解题思路：

使用两个哈希集合保存两数组中的元素，然后寻找只在一个数组中出现的元素并按要求返回即可。

解题代码：

class Solution {
    public List<List<Integer>> findDifference(int[] nums1, int[] nums2) {
        List<List<Integer>> res=new ArrayList<>();
        Set<Integer> distinct1=new HashSet<>();
        Set<Integer> distinct2=new HashSet<>();

        Set<Integer> set1=new HashSet<>();
        Set<Integer> set2=new HashSet<>();
        for(int num:nums1){
            set1.add(num);
        }
        for(int num:nums2){
            set2.add(num);
            if(!set1.contains(num) ){
                distinct1.add(num);
            }
        }
        for(int num:nums1){
            if(!set2.contains(num)){
                distinct2.add(num);
            }
        }
        res.add(new ArrayList(distinct2));
        res.add(new ArrayList(distinct1));
        return res;
    }
}

总结：

官方题解也是一样的思路，不过他在将元素加入哈希集合后，再次遍历的是哈希表而不是原数组。