leetcode:448. Find All Numbers Disappeared in an Array找到所有数组中消失的数字(C++)
给你一个含 n 个整数的数组 nums ,其中 nums[i] 在区间 [1, n] 内。请你找出所有在 [1, n] 范围内但没有出现在 nums 中的数字,并以数组的形式返回结果。
示例 1:
输入:nums = [4,3,2,7,8,2,3,1]
输出:[5,6]
示例 2:
输入:nums = [1,1]
输出:[2]
提示:
n == nums.length
1 <= n <= 105
1 <= nums[i] <= n
进阶:你能在不使用额外空间且时间复杂度为 O(n) 的情况下解决这个问题吗? 你可以假定返回的数组不算在额外空间内。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/find-all-numbers-disappeared-in-an-array
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
解答:
class Solution {public:vector<int> findDisappearedNumbers(vector<int>& nums) {unordered_map<int, int> map;vector<int> res;for(auto num : nums){map[num]++;}for(auto i = 1; i <= nums.size(); i++){if(0 == map[i]){res.push_back(i);}}return res;}
};
运行结果:
leetcode:448. Find All Numbers Disappeared in an Array找到所有数组中消失的数字(C++)相关推荐
- 448. Find All Numbers Disappeared in an Array(找到所有数组中消失的数字)
Given an array of integers where 1 ≤ a[i] ≤ n (n = size of array), some elements appear twice and ot ...
- Leetcode 448. Find All Numbers Disappeared in an Array
Leetcode 448. Find All Numbers Disappeared in an Array Add to List Description Submission Solutions ...
- 《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 ...
- LeetCode 448. Find All Numbers Disappeared in an Array 442. Find All Duplicates in an Array
这两道题很有意思,由于元素为1~n,因此每个元素的值-1(映射到0~n-1)就可以直接当做下标.这样将 nums 中对应下标的元素 *-1 以i表示 index+1 这个元素出现过了,能节省存储的空间 ...
- leetcode 448. Find All Numbers Disappeared in an Array | 448. 找到所有数组中消失的数字(原地,位运算)
题目 https://leetcode.com/problems/find-all-numbers-disappeared-in-an-array/ 题解 遍历数组,将数组中每个数字 n 作为下标,将 ...
- [LeetCode] Find All Numbers Disappeared in an Array 找出数组中所有消失的数字
Given an array of integers where 1 ≤ a[i] ≤ n (n = size of array), some elements appear twice and ot ...
- LeetCode 448.找到所有数组中消失的数字
目录 1.题目 2.代码及思路 3.进阶 3.1题目 3.2代码及思路 1.题目 给你一个含 n 个整数的数组 nums ,其中 nums[i] 在区间 [1, n] 内.请你找出所有在 [1, n] ...
- 努力前端【LeetCode-10】448. 找到所有数组中消失的数字 442. 数组中重复的数据(中等) 41. 缺失的第一个正数(困难) [鸽笼原理,数组,Map,类似No.645]
文章目录 题目描述-448 一.哈希Map 二.空间复杂度的优化--鸽笼原理 三.总结 题目描述-442 一.还是hashMap 二.继续鸽笼原理 题目描述-41 一.基础方案 二.数组模拟Map 题 ...
- LeetCode简单题之找到所有数组中消失的数字
题目 给你一个含 n 个整数的数组 nums ,其中 nums[i] 在区间 [1, n] 内.请你找出所有在 [1, n] 范围内但没有出现在 nums 中的数字,并以数组的形式返回结果. 示例 1 ...
最新文章
- Myeclipse安装、配置、测试
- 计科系大一c语言期末考试题,大一大学计算机基础期末考试试题「附答案」
- 使用Hamcrest增强JUnit的测试能力
- oracle证书洛阳,ORACLE手工建库
- mongoose-iot_如何使用带有ESP32和Mongoose OS的GCP-Cloud IoT核心版查看天气
- CUDA学习(三)之使用GPU进行两个数相加
- 个人git指令成长史
- 6月第4周全球域名注册商(国际域名)新增注册量TOP22
- 正试图在 os 加载程序锁内执行托管代码。不要尝试在 DllMain 或映像初始化函数内运行托管代码...
- Prototype使用$R()函数
- NS3学习之整体介绍
- qq空间进入游戏显示服务器拒绝,打开QQ空间出现ptlogin2.qq.com的解决方法大全
- 在线视频插上“大数据翅膀”
- 张雨潇 计算机科学,三亚考生本科第二批录取名单[一]
- c++ memcpy内存拷贝
- outlook邮件路径更改_如何在Outlook中更改电子邮件的“答复”地址
- LSM-Tree介绍
- mybatis动态sql,批量插入,批量删除,模糊查询
- Linux CPU 100%问题 | 理解 CPU负载和 CPU使用率
- mysql万能匹配_万能药模式匹配
热门文章
- Springboot 集成 Camunda
- 视频下载软件Annie的安装及使用
- hihocoder题目选讲
- “我是技术总监,我确实答不出那么多技术细节”
- android textview字体为宋体,安卓开发--textView的字体样式设置(设置宋体,微软雅黑等)...
- 如何让Bing(必应)快速收录你的网站
- 基于RFID和ZigBee室内定位技术原理浅析--室内定位--蓝牙定位--新导智能
- hl7 java_HL7 2.X解析(JAVA版)
- 电脑桌面计算机图标下不显示文字,为什么电脑桌面上的图标文下面没有显文字...
- 计算机启动进入不了桌面图标,电脑开机不显示桌面图标怎么办,开机桌面图标不显示解决办法...