题目

        给定一个包含n个整数的数组nums，其中nums[i]在区间[1, n]内。请找出所有在[1, n]范围内，但没有出现在nums中的数字，并以数组的形式返回结果。

        示例1：

输入：nums = [4, 3, 2, 7, 8, 2, 3, 1]
输出：[5, 6]

        示例2：

输入：nums = [1, 1]
输出：[2]

解析

        初看这道题，我们想到的是使用哈希表。首先，我们遍历输入数组，并将所有出现过的数字添加到哈希表中。然后，我们再次从1遍历到n，如果某个数字不在哈希表中，则将其添加到结果向量中，表示它在给定区间内未出现过。使用哈希表的具体实现，可参考下面的示例代码。

#include <iostream>
#include <vector>
#include <unordered_set>
using namespace std;vector<int> FindDisappearedNumbers(const vector<int> &vctNum)
{unordered_set<int> setUs