題目描述:
![](https://img.laitimes.com/img/__Qf2AjLwojIjJCLyojI0JCLiAnYldHL0FWby9mZvwFN4ETMfdHLkVGepZ2XtxSZ6l2clJ3LcV2Zh1Wa9M3clN2byBXLzN3btgHL9s2RkBnVHFmb1clWvB3MaVnRtp1XlBXe0xCMy81dvRWYoNHLwEzX5xCMx8FesU2cfdGLwMzX0xiRGZkRGZ0Xy9GbvNGLpZTY1EmMZVDUSFTU4VFRR9Fd4VGdsQTMfVmepNHLrJXYtJXZ0F2dvwVZnFWbp1zczV2YvJHctM3cv1Ce-cmbw5SN3MDO0EmN4cjMlJWY4AjNzYzX4UTN1ATMxAzLcFTMyIDMy8CXn9Gbi9CXzV2Zh1WavwVbvNmLvR3YxUjLyM3Lc9CX6MHc0RHaiojIsJye.png)
class Solution {
public:
vector<int> findDisappearedNumbers(vector<int>& nums) {
int i=1;
int n=nums.size();
sort(nums.begin(),nums.end());
int j=0;
while(j<n){
if(i==nums[j]){
i++;
j++;
}else if(i<nums[j]){
res.push_back(i);
i++;
}else{
j++;
}
}
while(i<=n){
res.push_back(i);
i++;
}
return res;
}
private:
vector<int> res;
};
class Solution {
public:
vector<int> findDisappearedNumbers(vector<int>& nums) {
vector<int> res;
for(int i=0;i<nums.size();i++){
int index=abs(nums[i])-1;
nums[index]=nums[index]>0?-nums[index]:nums[index];
}
for(int i=0;i<nums.size();i++)
if(nums[i]>0)
res.push_back(i+1);
return res;
}
};