class Solution {
public:
vector<int> findDisappearedNumbers(vector<int>& nums) {
int n = nums.size();
for(int i=0;i<n;i++){
int m=abs(nums[i])-1;
nums[m]=nums[m]>0?-nums[m]:nums[m];
}
vector<int> res;
for(int i=0;i<n;i++){
if(nums[i]>0)
res.push_back(i+1);
}
return res;
}
};
448. Find All Numbers Disappeared in an Array
最新推荐文章于 2020-03-07 22:00:44 发布