[LeetCode]448. Find All Numbers Disappeared in an Array
来源:互联网 发布:1060剑灵优化 编辑:程序博客网 时间:2024/06/08 10:26
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]
class Solution {public: vector<int> findDisappearedNumbers(vector<int>& nums) { int it; vector<int> returnNum; for(it=0;it<nums.size();it++){ if(nums[abs(nums[it])-1]>0) nums[abs(nums[it])-1] *= -1; } for(it=0;it<nums.size();it++){ if(nums[it]>0) returnNum.push_back(it+1); } return returnNum; }};
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)
- 利用RGB-D数据进行人体检测——LucianoSpinello, Kai O. Arras
- 实验三
- 学软件需求分析一颗之收获
- AngularJS系列——作用域、控制器、模块和服务
- Android--系统中Parcelable和Serializable的区别
- [LeetCode]448. Find All Numbers Disappeared in an Array
- Sentiment Analysis Using Doc2Vec
- Vue学习完成Todo List网页
- LeetCode:29.Divide Two Integers[Medium]
- java学习之堆
- powerdesigner 数据库表结构导出excel脚本
- python版opencv摄像头人脸实时检测
- QT学习笔记(6):列表控件
- python中的局部变量和全局变量