Leetcode 645 Set Mismatch

来源:互联网 发布:c语言栈实现四则运算 编辑:程序博客网 时间:2024/06/02 03:10

Leetcode 645 Set Mismatch

#include <vector>#include <algorithm>using namespace std;class Solution {public:    vector<int> findErrorNums(vector<int>& nums) {    int size = nums.size();    vector<int> result;    vector<int> copyVec(size,0);    for(int i = 0;i < size;i ++)    {        if(copyVec[nums[i]- 1] == 0)        {           copyVec[nums[i]-1] = nums[i];        }        else        result.push_back(nums[i]);    }    vector<int>::iterator iter = find(copyVec.begin(),copyVec.end(),0);    if(iter != copyVec.end())        result.push_back(iter - copyVec.begin() + 1);    return result;    }};
原创粉丝点击