活用set,注意:set访问元素只能用指针。
class Solution {public: vector<int> findDisappearedNumbers(vector<int>& nums) { set<int> uniqueNums; for(int i=0;i<nums.size();i++) uniqueNums.insert(nums[i]); int j=1; int i=0; vector<int> result; int n=nums.size(); std::set<int>::iterator it=uniqueNums.begin(); while(j<=n) { if(i>=uniqueNums.size()||*it!=j) result.push_back(j); else { it++; i++; } j++; } return result; }};新闻热点
疑难解答