【剑指OFFER】56 - I. 数组中数字出现的次数
发布日期:2021-06-29 19:47:13
浏览次数:2
分类:技术文章
本文共 1037 字,大约阅读时间需要 3 分钟。
题目:
一个整型数组 nums 里除两个数字之外,其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n),空间复杂度是O(1)。示例 1:
输入:nums = [4,1,4,6]
输出:[1,6] 或 [6,1]示例 2:
输入:nums = [1,2,10,4,1,4,3,3]
输出:[2,10] 或 [10,2]限制:
2 <= nums.length <= 10000
答案:
解法一:class Solution { public int[] singleNumbers(int[] nums) { int[] num = new int[2]; int index = 0; Arrays.sort(nums); for(int i = 0; i < nums.length - 1; i++){ if(nums[i] != nums[i + 1]){ num[index] = nums[i]; index++; }else i++; } if(num[1] == 0) num[1] = nums[nums.length - 1]; return num; }}
解法二:
class Solution { public int[] singleNumbers(int[] nums) { int[] num = new int[2]; Setset = new HashSet<>(); for(int n : nums){ if(set.contains(n) == false){ set.add(n); }else set.remove(n); } Iterator i = set.iterator(); num[0] = (int)i.next(); num[1] = (int)i.next(); return num; }}
转载地址:https://darkness.blog.csdn.net/article/details/115616054 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
留言是一种美德,欢迎回访!
[***.207.175.100]2024年04月26日 08时44分44秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
6.824 Amazon Aurora云数据库
2019-04-30
6.824 2020 Lecture 13: Spanner
2019-04-30
数据库恢复 (ARIES)
2019-04-30
比特币Bitcoin论文笔记
2019-04-30
Apache Flink: 在同一个引擎做流式和批处理
2019-04-30
CMU15-445 PROJECT 4 - LOGGING & RECOVERY
2019-04-30
Amazon Dynamo论文以及与Cassandra对比
2019-04-30
常见26种NLP任务的练手项目(收藏)
2019-04-30
【GNN】task5-超大图上的节点表征学习
2019-04-30
智能教学系统 Cognitive Tutors: Lessons Learned
2019-04-30
使用免费GPU深度学习平台colab玩转Kaggle比赛
2019-04-30
研究知识追踪/学生模型的一些学校和人物
2019-04-30
简谈RSS——巧用Feed43制作自定义RSS源
2019-04-30
powershell 脚本压缩工具
2019-04-30
Windows下Pentaho Report Designer之运行配置
2019-04-30
【python数据可视化】穷逼买二手房历险记
2019-04-30
同构图、异构图、属性图、非显式图
2019-04-30
【GNN】task3-基于图神经网络的节点表征学习
2019-04-30
Python将字符串转为变量名的3种方法
2019-04-30