Single Number

sjphiChina

于 2016-06-18 15:05:21 发布

阅读量204

点赞数

CC 4.0 BY-SA版权

分类专栏： strStr 候着开发智力

本文链接：https://blog.youkuaiyun.com/sjphiChina/article/details/51705900

strStr 同时被 3 个专栏收录

360 篇文章

订阅专栏

开发智力

67 篇文章

订阅专栏

候着

26 篇文章

订阅专栏

本文介绍了一种使用HashSet来找出整数数组中只出现一次的数字的方法。通过将数组中的每个元素加入到HashSet中，如果元素已存在则将其删除，最后剩下的元素即为所求。此方法巧妙地利用了集合的特性，避免了额外的空间复杂度。

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

判断两个，可以先加set，然后再从set里删掉啊！！

bit之后做。

public class Solution {
    public int singleNumber(int[] nums) {
        Set<Integer> set = new HashSet<>();
        for (int n: nums) {
            if (!set.add(n)) {
                set.remove(n);
            }
        }
        Iterator<Integer> iterator = set.iterator();
        return iterator.next();
    }
}