LeetCode - 448. Find All Numbers Disappeared in an Array
来源:互联网 发布:常用nosql数据库 编辑:程序博客网 时间:2024/05/17 22:09
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]
建立一个大小为size + 1的哈希表,O(n)的时间填充哈希表,O(n)的时间扫描哈希表并添加元素。
class Solution {public: vector<int> findDisappearedNumbers(vector<int>& nums) { vector<int> vec; int size = nums.size(); int* table = new int[size + 1] { 0 }; for( int i = 0; i < size; i++ ) { table[nums[i]]++; } for( int i = 1; i <= size; i++ ) { if( table[i] == 0 ) vec.push_back( i ); } return vec; }};
0 0
- LeetCode-Array-448. Find All Numbers Disappeared in an Array
- leetcode:448. Find All Numbers Disappeared in an Array
- LeetCode 448. Find All Numbers Disappeared in an Array
- <leetcode>448.Find All Numbers Disappeared in an Array
- [LeetCode] 448. Find All Numbers Disappeared in an Array
- [LeetCode]448. Find All Numbers Disappeared in an Array
- leetcode 448. Find All Numbers Disappeared in an Array
- Leetcode 448. Find All Numbers Disappeared in an Array
- 【LeetCode】 448. Find All Numbers Disappeared in an Array
- 448. [LeetCode]Find All Numbers Disappeared in an Array
- [leetcode] 448. Find All Numbers Disappeared in an Array
- LeetCode 448. Find All Numbers Disappeared in an Array
- Leetcode-448. Find All Numbers Disappeared in an Array
- 【Leetcode】448. Find All Numbers Disappeared in an Array
- LeetCode - 448. Find All Numbers Disappeared in an Array
- LeetCode 448. Find All Numbers Disappeared in an Array
- LeetCode--448. Find All Numbers Disappeared in an Array
- LeetCode 448. Find All Numbers Disappeared in an Array(Java)
- 数据结构与算法分析笔记与总结(java实现)--链表10:输入某个结点删除单向链表中的该结点
- matlab知识整理(三)
- MVC的各个部分都有那些技术来实现
- 互联网英语词汇
- SQL2000;安装程序配置服务器失败
- LeetCode - 448. Find All Numbers Disappeared in an Array
- C++的一个错误
- C++ :函数中无需改变传入参数的值时,定义时把 “Item & x ” 都改成 \"const Item & x\"
- c++:error C2593: \'operator <<\' is ambiguous
- error C2512: \'CSample\' : no appropriate default constructor available
- error C2679
- error LNK2001
- Ubuntu安装webpack
- error C2541: delete : cannot delete objects that are not pointers