448. 找到所有數組中消失的數字

硬解 時間O(n)，空間O(n)

class Solution {
public:vector<int> findDisappearedNumbers(vector<int>& nums) {vector<int> result;vector<int> tem(nums.size()+1, 0);for(int i: nums){tem[i] = 1;}for(int i = 1; i < nums.size()+1; i++){if(tem[i] == 0){result.push_back(i);}}return result;}
};

先排序，時間O(n)加，空間O(1)