找到所有数组中消失的数字

给你一个含 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]建成哈希表，所有对应的值取1，从nums中取数看哈希表中是否有，如果有则改变哈希表对应的数值，没有哈希表对应的数值不变仍为初始值1，因此只需要在最后看谁的值为1，将它输出即可。

class Solution {
public:
    vector<int> findDisappearedNumbers(vector<int>& nums) {
    int n=nums.size();
    vector<int>res;
    unordered_map<int,int>map1;
    for(int i=1;i<=n;i++)//将哈希表中[1,n]对应的所有的初值定为1
    {
        map1[i]++;
    }
    for(int j=0;j<n;j++)
    {
        if(map1.count(nums[j]))//如果哈希表存在与nums中数据相同的数
        {
            map1[nums[j]]--;//则令其对应的值-1
        }
    }
    for(int i=1;i<=n;i++)//找出哈希表中没有被改变过的值，即对应值为1的下标
    {
        if(map1[i]==1)
        res.push_back(i);
    }
    return res;
    }
};

我们完全不需要管哈希表中其它的下标对应的值是多少，只需要找出未改变的即可。从完全没思路到已经可以用一些时间写出解答代码来，大概是在进步的吧！