LeetCode136:

最新推荐文章于 2024-08-01 15:05:06 发布

layla:)

最新推荐文章于 2024-08-01 15:05:06 发布

阅读量56

点赞数

分类专栏： # 数据结构与算法文章标签： java

本文链接：https://blog.csdn.net/ly000666/article/details/119245332

版权

数据结构与算法专栏收录该内容

56 篇文章 0 订阅

订阅专栏

在这里插入图片描述

官网解答
 多种思路

思路一：异或

在这里插入图片描述

思路二：两次循环（暴力求解）

思路三：Hash

在这里插入图片描述

public static int singleNumber_HashSet(int[] nums) {

    int len = nums.length;
    Set<Integer> set = new HashSet<>();

    for (int i = 0; i < len; i++) {
        // 尝试将当前元素加入 set
        if (!set.add(nums[i])) {
            // 当前元已经存在于 set，即当前元素第二次出现，从 set 删除
            set.remove(nums[i]);
        }
    }

    // 最后只剩一个不重复的元素
    return set.iterator().next();