LeetCode 136. 只出现一次的数字
发布日期:2021-06-30 18:35:09 浏览次数:2 分类:技术文章

本文共 605 字,大约阅读时间需要 2 分钟。

LeetCode 136. 只出现一次的数字

题目

在这里插入图片描述

我的思路

定义两个 Set 集合

一个 Set 集合存入所有的值,由于哈希存储,因此所有值都不会重复
另一个 Set 存储重复的值
最后两个 Set 取差集

代码

class Solution {
public int singleNumber(int[] nums) {
// 定义 set 集合 Set set = new HashSet<>(); // 定义 twoSet 集合,存储重复出现的整数 Set twoSet = new HashSet<>(); for(int num : nums) {
// 如果重复出现,往 twoSet 中添值 if (set.contains(num)) {
twoSet.add(num); } set.add(num); } // 取两个集合的差集 set.removeAll(twoSet); // 返回 set 集合第一个值 return (int) set.iterator().next(); }}

转载地址:https://linjinp.blog.csdn.net/article/details/102459193 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:LeetCode 202. 快乐数
下一篇:LeetCode 20. 有效的括号

发表评论

最新留言

网站不错 人气很旺了 加油
[***.192.178.218]2024年04月27日 08时51分32秒

关于作者

    喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!

推荐文章