首页 > 学院 > 开发设计 > 正文

leetcode448

2019-11-08 00:56:52
字体:
来源:转载
供稿:网友

活用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; }};
发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表