LeetCode 448. Find All Numbers Disappeared in an Array (数组查缺)
来源:互联网 发布:索尼a5000 知乎 编辑:程序博客网 时间:2024/06/05 06:13
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]
输入一个长度为n的数组(元素有重复),查找[1, n]之间缺少的数。
思路:用unique()函数把原数组去重,遍历其中缺少的数字。
vector<int> findDisappearedNumbers(vector<int>& nums) { int len = nums.size(); vector<int> nums2=nums; vector<int> ans(0); sort(nums.begin(),nums.end()); nums.erase(unique(nums.begin(),nums.end()),nums.end()); for(int i=0;i<len;i++) { if(nums[i]!=i+1) { nums.insert(nums.begin()+i,i+1); ans.push_back(i+1); } } return ans; }
阅读全文
1 0
- LeetCode 448. Find All Numbers Disappeared in an Array (数组查缺)
- leetcode -- 448. Find All Numbers Disappeared in an Array【数组】
- 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
- JQuery trigger方法与triggerHandler方法的区别
- windows10 64bit + Anaconda + python3.5 安装xgboost的一种简单方法
- BZOJ 3534([Sdoi2014]重建-变元矩阵-树定理-所有生成树的边权积和)
- Unity编译Android包错误,Unable to list target platforms
- git---commit 操作遇到提交失败,tell me who you are
- LeetCode 448. Find All Numbers Disappeared in an Array (数组查缺)
- 欢迎使用CSDN-markdown编辑器
- WPF TabControl模版改造工程(口胡)
- CMSampleBufferRef获取h264 char*数据及sps/pps
- ajax 和jsonp 不是一码事 细读详解
- unity切换vs版本
- JAVA环境变量配置详解
- OC与Swift如何相互调用
- 哈希函数