算法设计与应用基础作业第三周
来源:互联网 发布:js设计模式划分 编辑:程序博客网 时间:2024/05/18 18:53
448. Find All Numbers Disappeared in an Array
Description:
Given an array of integers where 1 ≤ a[i] ≤ n (n = size of array), some elements appear twice and others appear once.
Find all the elements of [1, n] inclusive that do not appear in this array.
Could you do it without extra space and in O(n) runtime? You may assume the returned list does not count as extra space.
Example:
Input:[4,3,2,7,8,2,3,1]Output:[5,6]
分析:
这道题的意思很简单,给出一个数组,输出没有出现过的数字。
但是有一个需要注意的要点,那就是对于runtime的要求:O(n)!
My C++ code:
class Solution {public: vector<int> findDisappearedNumbers(vector<int>& nums) { int length = nums.size() ; vector<bool> m(length, false); vector<int> res; for(int num : nums) { m[num-1] = true; } for(int i = 0; i < length; ++i) { if(!m[i]) res.push_back(i+1); } return res; }};
0 0
- 算法设计与应用基础作业第三周
- 算法设计与应用基础:第三周
- 算法设计与应用基础-第三周
- 算法设计与应用基础作业第二周
- 算法设计与应用基础: 第三周(1)
- 算法设计与应用基础: 第三周(2)
- 算法设计与应用基础: 第三周(3)
- 算法设计与应用基础作业(一)
- 算法设计与应用基础作业(二)
- 算法设计与应用基础作业(三)
- 算法设计与应用基础作业第一周
- 算法设计与应用基础作业第四周
- 算法设计与应用基础:NP完全问题作业
- 算法分析与设计课程作业第三周#1
- 算法设计与应用基础-第二周
- 算法设计与应用基础-第五周
- 算法设计与应用基础:第五周
- 算法设计与应用基础-第六周
- 坏学生旁听数学建模——作业一
- CCF 模板生成系统 字符串string函数find的使用
- 浅谈ToolBar的基本用法
- 暗时间 刻意练习
- d
- 算法设计与应用基础作业第三周
- cocos2d-x最新版本环境搭建
- 【drp项目】——读取xml数据
- HashMap学习总结
- 【100】Same Tree && 【104】Maximum Depth of Binary Tree
- 【作业2】客户端的配置与应用
- SDI程序和MDI程序区别
- Android MediaPlayer详解音频播放(二)
- spring之业务分离思想笔记