leetcode 448. 找到所有数组中消失的数字(Find All Numbers Disappeared in an Array)
目录
- 题目描述:
- 示例:
- 解法:
题目描述:
给定一个范围在 1 ≤ a[i] ≤ n ( n = 数组大小 ) 的 整型数组,数组中的元素一些出现了两次,另一些只出现一次。
找到所有在 [1, n] 范围之间没有出现在数组中的数字。
您能在不使用额外空间且时间复杂度为O(n)的情况下完成这个任务吗? 你可以假定返回的数组不算在额外空间内。
示例:
输入:[4,3,2,7,8,2,3,1]输出:[5,6]
解法:
class Solution {
public:vector<int> findDisappearedNumbers(vector<int>& nums) {int n = nums.size();int i = 0;while(i < n){if(nums[i] == i + 1){ // right posi++;}else{if(nums[i] == nums[nums[i] - 1]){// needn't swapi++;}else{swap(nums[i], nums[nums[i]-1]);}}}vector<int> res;for(int i = 0; i < n; i++){if(nums[i] != i + 1){res.push_back(i+1);}}return res;}
};
转载于:https://www.cnblogs.com/zhanzq/p/10592386.html
leetcode 448. 找到所有数组中消失的数字(Find All Numbers Disappeared in an Array)相关推荐
- leetcode - 448. 找到所有数组中消失的数字
给定一个范围在 1≤a[i]≤n1 ≤ a[i] ≤ n1≤a[i]≤n ( n=n =n= 数组大小 ) 的 整型数组,数组中的元素一些出现了两次,另一些只出现一次. 找到所有在 [1,n][1, ...
- LeetCode 448.找到所有数组中消失的数字
目录 1.题目 2.代码及思路 3.进阶 3.1题目 3.2代码及思路 1.题目 给你一个含 n 个整数的数组 nums ,其中 nums[i] 在区间 [1, n] 内.请你找出所有在 [1, n] ...
- leetcode 448. 找到所有数组中消失的数字(Java版)
题目 https://leetcode-cn.com/problems/find-all-numbers-disappeared-in-an-array/ 思路 维护一个 bool 数组,用来记录哪些 ...
- leetcode(3)——697. 数组的度(C++版本注释)(map容器),448. 找到所有数组中消失的数字(取余操作,C++中的auto类型)
文章目录 前言 697 程序 思路 收获 map容器 448 程序 收获 取模操作的思考 auto 前言 大佬的程序,边刷边总结边学语言. 题目697 697 程序 class Solution {p ...
- leetcode 448. Find All Numbers Disappeared in an Array | 448. 找到所有数组中消失的数字(原地,位运算)
题目 https://leetcode.com/problems/find-all-numbers-disappeared-in-an-array/ 题解 遍历数组,将数组中每个数字 n 作为下标,将 ...
- 努力前端【LeetCode-10】448. 找到所有数组中消失的数字 442. 数组中重复的数据(中等) 41. 缺失的第一个正数(困难) [鸽笼原理,数组,Map,类似No.645]
文章目录 题目描述-448 一.哈希Map 二.空间复杂度的优化--鸽笼原理 三.总结 题目描述-442 一.还是hashMap 二.继续鸽笼原理 题目描述-41 一.基础方案 二.数组模拟Map 题 ...
- LeetCode-----算法448.找到所有数组中消失的数字
题目: 给定一个范围在 1 ≤ a[i] ≤ n ( n = 数组大小 ) 的 整型数组,数组中的元素一些出现了两次,另一些只出现一次. 找到所有在 [1, n] 范围之间没有出现在数组中的数字. ...
- 找到所有数组中消失的数字_【一点资讯】千万程序员的呼声:面试如何拿到大厂Offer?这份阅读量超过11W+的算法刷题宝典请你原地查收 www.yidianzixun.com...
如何才能通过面试拿到大厂Offer? "刷leetcode!" 这是我听到最多的回答! 现在越来越多的人应聘工作时都得先刷个几十百来道题,不刷题感觉都过不了面试. 无论是面测试.算 ...
- 《LeetCode力扣练习》第448题 找到所有数组中消失的数字 Java
<LeetCode力扣练习>第448题 找到所有数组中消失的数字 Java 一.资源 题目: 给你一个含 n 个整数的数组 nums ,其中 nums[i] 在区间 [1, n] 内.请你 ...
- 2021-12-19:找到所有数组中消失的数字。 给你一个含 n 个整数的数组 nums ,其中 nums[i] 在区间 [1, n] 内。请你找出所有在 [1, n] 范围内但没有出现在 nums
2021-12-19:找到所有数组中消失的数字. 给你一个含 n 个整数的数组 nums ,其中 nums[i] 在区间 [1, n] 内.请你找出所有在 [1, n] 范围内但没有出现在 nums ...
最新文章
- ios 后台唤醒应用_手机应用后台不断唤醒,耗电大,荣耀手机只需简单几步就可以解决...
- 4.2.3 减少磁盘延迟时间的方法
- You don't have permission to access /index.php on this server.
- WeihanLi.Npoi 1.7.0 更新介绍
- centos7 关闭防火墙和selinux
- 想快速了解AI各领域的前沿研究成果?可以来这个网站看看 | 资源
- vue怎么合并两个视频_vue怎么把照片合并视频
- 单片机 c语言 可控硅,以单片机控制为核心的晶闸管触发装置简单设计方案
- html5在线画板菱形怎么画,HTML5 Canvas 制作一个“在线画板”
- 数据分析|WordCloud PCA K-means - 「某电商平台」电脑评论分析
- 几何学五大公理_高中数学几何公理,定理。全部
- 逐向双碳:绿色计算的误区与正确打开方式
- 头条号小程序制作分享
- GIS算法基础(五)矢量数据向栅格数据的转换(点,线算法实现)
- 【NanoPi T2】 6.uboot gmac网卡驱动(2) - 寄存器介绍
- 对自己大学的期望与目标
- Java学习第七项--类和对象
- 不小心删除了ubuntu的内核,进不去系统和Biss,解决办法。
- be服务器未正常运行2.6.43,绝地求生be服务器未正常运行 be启动失败怎么办
- 基于Java开发一套完整的区块链系统(附源码)