【Leetcode刷题篇】leetcode136 只出现一次的数字
发布日期:2021-06-29 15:34:06
浏览次数:2
分类:技术文章
本文共 904 字,大约阅读时间需要 3 分钟。
给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。
说明:
你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗?
示例 1:
输入: [2,2,1] 输出: 1
示例 2:
输入: [4,1,2,1,2] 输出: 4
解题思路1:用hashmap或者hashset来做
// 用hashmap来做 public ListfindDisappearedNumbers(int[] nums) { HashMap hashmap = new HashMap<>(); for(int num:nums) { hashmap.put(num, true); } ArrayList res = new ArrayList<>(); //对hashmap遍历 for(int i=1;i<=nums.length;i++) { if(!hashmap.containsKey(i)) { res.add(i); } } return res; }
解题思路2:在原数组上直接修改
//对其原地修改 public ListfindDisappearedNumbers_2(int[] nums) { // 遍历的时候对其修改 for(int i=0;i 0) { nums[newIndex]*=-1; } } // 对其再次遍历 ArrayList res = new ArrayList<>(); for (int i = 1; i <= nums.length; i++) { if (nums[i - 1] > 0) { res.add(i); } } return res; }
转载地址:https://codingchaozhang.blog.csdn.net/article/details/110409977 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
不错!
[***.144.177.141]2024年04月16日 20时57分44秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
Linux下简单几步安装AI开发环境-ROS(超有意思)
2019-04-29
epoll详解
2019-04-29
linux入门--磁盘管理之分区、格式化与挂载
2019-04-29
鸿蒙(二)基于小熊派实现LOT上云的智慧家居项目
2019-04-29
开发必备:HTTP 及 TLS
2019-04-29
Windows 11答疑:大家最关心的10个问题
2019-04-29
select、poll、epoll之间的区别
2019-04-29
Shopify!Shopify!Shopify!
2019-04-29
这是美国MarTech最大的一家独立公司:HubSpot
2019-04-29
从开发到产出:关于机器学习的七则干货建议
2019-04-29
你想成为数据科学家吗?不要把机器学习当成入门第一课
2019-04-29
你想成为数据科学家吗?不要把机器学习当成入门第一课
2019-04-29
现代社会悖论:信息泛滥是一只不守规矩的野兽
2019-04-29
如何设计自己的第一个加密交易机器人?
2019-04-29
浪费在Excel上的时间:如何开始专家式机器学习实验追踪?
2019-04-29
失业三星期:我寻找第二份编程工作之路
2019-04-29
跳过媒介,我们能不能只用思想控制计算机?
2019-04-29
服务器宕机:谷歌最近经历了“黑客攻击”吗?
2019-04-29
RepVGG:极简架构,SOTA性能,让VGG式模型再次伟大
2019-04-29
世界上最大的实时、高频、低延迟流媒体系统是如何建成的?
2019-04-29