---

---

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;
    }
};

---