leetcode448. 找到所有数组中消失的数字 天秀记录法
给定一个范围在 1 ≤ a[i] ≤ n ( n = 数组大小 ) 的 整型数组，数组中的元素一些出现了两次，另一些只出现一次。
找到所有在 [1, n] 范围之间没有出现在数组中的数字。
您能在不使用额外空间且时间复杂度为O(n)的情况下完成这个任务吗? 你可以假定返回的数组不算在额外空间内。
示例:
输入:
[4,3,2,7,8,2,3,1]
输出:
[5,6]
我们可以用下标对应位置的正副来记录某个数字有没有出现过。
处理完后。
比如下标为0的位置数字为-4，说明1这个数字出现过。
比如下标为1的位置数字为3，说明2这个数字没出现过。
class Solution {public List<Integer> findDisappearedNumbers(int[] nums) {for (int i = 0; i < nums.length; i++) {int index = Math.abs(nums[i]) - 1;//去对应下标做标记。if (nums[index] > 0) {nums[index] *= -1;}}List<Integer> result = new LinkedList<Integer>();for (int i = 1; i <= nums.length; i++) {//大于0说明没有出现过。if (nums[i - 1] > 0) {result.add(i);}}return result;}
}leetcode448. 找到所有数组中消失的数字 天秀记录法相关推荐
- Leetcode--448. 找到所有数组中消失的数字
给定一个范围在 1 ≤ a[i] ≤ n ( n = 数组大小 ) 的 整型数组,数组中的元素一些出现了两次,另一些只出现一次. 找到所有在 [1, n] 范围之间没有出现在数组中的数字. 您能在不 ...
- 《LeetCode力扣练习》第448题 找到所有数组中消失的数字 Java
<LeetCode力扣练习>第448题 找到所有数组中消失的数字 Java 一.资源 题目: 给你一个含 n 个整数的数组 nums ,其中 nums[i] 在区间 [1, n] 内.请你 ...
- leetcode（3）——697. 数组的度（C++版本注释）(map容器)，448. 找到所有数组中消失的数字(取余操作，C++中的auto类型)
文章目录 前言 697 程序 思路 收获 map容器 448 程序 收获 取模操作的思考 auto 前言 大佬的程序,边刷边总结边学语言. 题目697 697 程序 class Solution {p ...
- 找到所有数组中消失的数字_【一点资讯】千万程序员的呼声：面试如何拿到大厂Offer？这份阅读量超过11W+的算法刷题宝典请你原地查收 www.yidianzixun.com...
如何才能通过面试拿到大厂Offer? "刷leetcode!" 这是我听到最多的回答! 现在越来越多的人应聘工作时都得先刷个几十百来道题,不刷题感觉都过不了面试. 无论是面测试.算 ...
- 2021-12-19：找到所有数组中消失的数字。 给你一个含 n 个整数的数组 nums ，其中 nums[i] 在区间 [1, n] 内。请你找出所有在 [1, n] 范围内但没有出现在 nums
2021-12-19:找到所有数组中消失的数字. 给你一个含 n 个整数的数组 nums ,其中 nums[i] 在区间 [1, n] 内.请你找出所有在 [1, n] 范围内但没有出现在 nums ...
- 找到所有数组中消失的数字—leetcode448
给定一个范围在 1 ≤ a[i] ≤ n ( n = 数组大小 ) 的 整型数组,数组中的元素一些出现了两次,另一些只出现一次. 找到所有在 [1, n] 范围之间没有出现在数组中的数字. 您能在不 ...
- ★LeetCode（448）——找到所有数组中消失的数字（JavaScript）
给定一个范围在 1 ≤ a[i] ≤ n ( n = 数组大小 ) 的 整型数组,数组中的元素一些出现了两次,另一些只出现一次. 找到所有在 [1, n] 范围之间没有出现在数组中的数字. 您能在不使 ...
- LeetCode简单题之找到所有数组中消失的数字
题目 给你一个含 n 个整数的数组 nums ,其中 nums[i] 在区间 [1, n] 内.请你找出所有在 [1, n] 范围内但没有出现在 nums 中的数字,并以数组的形式返回结果. 示例 1 ...
- bat从数组中找出相同数字并删除_找到所有数组中消失的数字
题目描述 给定一个范围在 1 ≤ a[i] ≤ n ( n = 数组大小 ) 的 整型数组,数组中的元素一些出现了两次,另一些只出现一次. 找到所有在 [1, n] 范围之间没有出现在数组中的数字. ...
最新文章
- 刷圈兔下载_刷圈兔app
- Notepad++中的高级查找
- Educational Codeforces Round 107 (Rated for Div. 2)
- C语言实战：(1) 整数的二进制表示
- 新年立个小目标！代码写得更规范！
- python中re模块_python之re模块
- 2019国内某知名科技公司技术资料
- leetcode 190 python
- vue_过滤器_note
- 网络第八和九章要点总结
- 如何判断python是否安装成功_python怎么判断模块安装完成
- 更新mac自带的python
- 用户标签照妖镜api、旺旺搜索搜索标签api、用户标签查询api、淘宝用户标签透视透视api
- curl 命令详解（超详细）
- 【阶段三】Python机器学习30篇：机器学习项目实战：智能推荐系统的基本原理与计算相似度的常用方法
- zotero如何用markdown记笔记
- 计算机资料室英语翻译,资料英文怎么说_资料的英文怎么写 - 沪江英语
- [Cu(L)(Phen)]·1/4H2O (1)|(二乙胺基)水杨醛缩异烟酰腙/邻菲罗啉铜配合物
- 计算机卡顿是硬盘还是内存条,笔记本电脑升级固态硬盘和内存条方案解析，彻底告别电脑卡顿！...
- 阿里妈妈免费网站Flash动画广告牌制作