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 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
网站不错 人气很旺了 加油
[***.192.178.218]2024年04月27日 08时51分32秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
九方智投任平安:为什么要长期价值投资?
2019-04-30
来内蒙古之星选购腾势X——践行自己的生活态度
2019-04-30
浪潮信息以服务器为基础,为客户释放数字力量、挖掘数字价值
2019-04-30
新西特和《侃侃儿谈》一起组爸爸局,教你如何打败恐辅症
2019-04-30
在使用mac和windows双系统中常见的移动硬盘的格式
2019-04-30
mac || Linux 命令行下实现批量重命名
2019-04-30
java常用类 String面试题
2019-04-30
Windows10下的powershell美化教程
2019-04-30
利用ffmpeg合并音频和视频
2019-04-30
刷好老毛子系统进不了老毛子系统后台的解决办法
2019-04-30
Parallels Desktop 16 不能联网的解决办法
2019-04-30
java: 程序包org.springframework.boot不存在
2019-04-30
javascript中获取时间戳的办法
2019-04-30
【EntityFramework CodeFirst】使用迁移(Migration)示例
2019-04-30
java8 if else 参数校验优化
2019-04-30
centos7.6 安装 docker 就是这么简单?
2019-04-30
docker 安装 jenkins 就是这么简单?
2019-04-30
docker 安装 mysql5.7 就是这么简单?
2019-04-30