沒什么好說的。仍源。心褐。錯(cuò)了就是因?yàn)樽约涸Ａ取６旱Ｏ氲锰珡?fù)雜，只需要某種映射方法既保存數(shù)據(jù)又能表達(dá)變化就行嚎于。掘而。。于购。
自己有錯(cuò)誤的做法
class Solution {
public:
vector<int> findDisappearedNumbers(vector<int>& nums) {
vector<int> output;
for(int i = 0; i < nums.size(); i++){
swap(nums[i], nums[nums[i]-1]);
}
for(int i = 0; i < nums.size(); i ++){
if (i + 1 != nums[i])
output.push_back(i+1);
}
return output;
}
};
簡(jiǎn)單的做法
class Solution {
public:
vector<int> findDisappearedNumbers(vector<int>& nums) {
int len = nums.size();
for(int i=0; i<len; i++) {
int m = abs(nums[i])-1; // index start from 0
nums[m] = nums[m]>0 ? -nums[m] : nums[m];
}
vector<int> res;
for(int i = 0; i<len; i++) {
if(nums[i] > 0) res.push_back(i+1);
}
return res;
}
};
