文章目录
- 1.题目
- 2.思路
- 3.代码
1.题目
面试题 17.19. 消失的两个数字
给定一个数组,包含从 1 到 N 所有的整数,但其中缺了两个数字。你能在 O(N) 时间内只用 O(1) 的空间找到它们吗?
以任意顺序返回这两个数字均可。
示例 1:
**输入:** `[1]`
**输出: **[2,3]
示例 2:
**输入:** `[2,3]`
**输出: **[1,4]
提示:
- `nums.length <= 30000`
2.思路
3.代码
class Solution {
public:vector<int> missingTwo(vector<int>& nums) {vector<int> ret;for(int i =1; i<=nums.size()+2;++i){if(find(nums.begin(), nums.end(), i) == nums.end()){ret.push_back(i);}}return ret;}
};