No.99 - LeetCode645

寻找重复与缺失的数

最新推荐文章于 2024-03-26 22:36:59 发布

原创最新推荐文章于 2024-03-26 22:36:59 发布 · 179 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode

leetcode 专栏收录该内容

251 篇文章

订阅专栏

本文介绍了一种使用C++实现的算法，该算法能够在一个包含n个整数的数组中找出重复和缺失的数字。通过初始化一个大小为10001的数组并使用memset进行填充，遍历输入数组来计数每个元素出现的次数，然后再次遍历从1到n的整数，检查哪些数字出现了两次或根本没有出现，从而找到重复和缺失的数字。

class Solution {
public:
    vector<int> findErrorNums(vector<int>& nums) {
        int mp[10001];
        memset(mp,0,sizeof(mp));
        for(int i=0;i<nums.size();i++) mp[nums[i]] ++;
        vector<int> ans(2,0);
        for(int i=1;i<=nums.size();i++){
            if(mp[i] == 2) ans[0] = i;
            if(mp[i] == 0) ans[1] = i;
        }
        return ans;
    }
};