645. Set Mismatch

最新推荐文章于 2019-05-25 06:15:42 发布

zibingling777

最新推荐文章于 2019-05-25 06:15:42 发布

阅读量111

点赞数

分类专栏：刷题笔记文章标签： Hash Table Math

本文链接：https://blog.csdn.net/zibingling777/article/details/79050682

版权

刷题笔记专栏收录该内容

304 篇文章 0 订阅

订阅专栏

1. Description

Given an array containing 1 to n. One number duplicated and one lost. Find the two numbers.

2. Solution

Just do it.

3. Code

    vector<int> findErrorNums(vector<int>& nums) {
        int n = nums.size();
        int dp[n+1];
        for(int i=0;i<=n;i++)
            dp[i]=0;
        vector<int>v;
        for(int i=0;i<n;i++){
            dp[nums[i]]++;
            if(dp[nums[i]]>1)
                v.push_back(nums[i]);
        }
        for(int i=1;i<=n;i++){
            if(dp[i]==0)
                v.push_back(i);
        }
        return v;
        
    }