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)