LeetCode0260.只出现一次的数字

最新推荐文章于 2024-06-18 11:18:38 发布

原创最新推荐文章于 2024-06-18 11:18:38 发布 · 292 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode

LeetCode 专栏收录该内容

76 篇文章

订阅专栏

探讨如何在整数数组中找到仅出现一次的两个元素，其余元素均出现两次。利用HashSet数据结构，实现线性时间复杂度及常数空间复杂度的高效算法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

0260.只出现一次的数字III

描述

给定一个整数数组 nums，其中恰好有两个元素只出现一次，其余所有元素均出现两次。找出只出现一次的那两个元素。

实例

输入: [1,2,1,3,2,5]
输出: [3,5]

注意

结果输出的顺序并不重要，对于上面的例子， [5, 3] 也是正确答案。
你的算法应该具有线性时间复杂度。你能否仅使用常数空间复杂度来实现？

题解

用hashset判断是否已经出现过,出现过则删除,否则添加

最后set中就只有两个出现一次的元素

public int[] singleNumber(int[] nums) {
        HashSet<Integer> set = new HashSet<>();

        for (int i:nums){
            if (set.contains(i))
                set.remove(i);
            else
                set.add(i);
        }

        int[] res = new int[2];
        int i=0;

        for (Integer integer:set){
            res[i] = integer;
            i++;
        }

        return res;
    }