题解:利用数组元素在1到n之间的性质把他们跟位置一一对应通过找出位置跟元素不一样的数来找到缺少的数
vector<int> findDisappearedNumbers(vector<int>& nums) {
int i=0;
vector<int> res;
while(i<nums.size())
{
if(nums[i]!=nums[nums[i]-1])swap(nums[i],nums[nums[i]-1]);
else i++;
}
for(int i=0;i<nums.size();i++)
{
if(nums[i]!=i+1) res.push_back(i+1);
}
return res;
}