LeetCode--645. 错误的集合(C++ 描述)

2021/10/18 20:09:37

本文主要是介绍LeetCode--645. 错误的集合(C++ 描述),对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

// Source : https://leetcode-cn.com/problems/set-mismatch/
// Date : 2021-10-18

/******************************************************************************************
集合 s 包含从 1 到 n 的整数。不幸的是,因为数据错误,导致集合里面某一个数字复制了成了集合里面的另外一个数字的值,导致集合 丢失了一个数字 并且 有一个数字重复 。给定一个数组 nums 代表了集合 S 发生错误后的结果。请你找出重复出现的整数,再找到丢失的整数,将它们以数组的形式返回。

示例 1:

输入:nums = [1,2,2,4]
输出:[2,3]
示例 2:

输入:nums = [1,1]
输出:[1,2]

提示:

2 <= nums.length <= 104
1 <= nums[i] <= 104
******************************************************************************************/

/*******************************************************************************************************
题目分析:将所有的元素放入哈希表中,记录每个元素放入的次数,如果放入两次,那么这个元素就是多余的元素,相反,如果没有出现过的元素就是缺失的元素。
********************************************************************************************************/

class Solution {
public:
    vector<int> findErrorNums(vector<int>& nums) {
        vector<int> errorNums(2);
        int n = nums.size();
        unordered_map<int, int> mp;
        //将元素对应的次数存入哈希表
        //下面是关键步骤
        for (auto& num : nums) {
            mp[num]++;
        }
        //哈希表中查询元素的次数,出现两次的就是多余的
        for (int i = 1; i <= n; i++) {
            int count = mp[i];
            if (count == 2) {
                errorNums[0] = i;
            }
            //出现次数为0 的就是缺少的
            else if (count == 0) {
                errorNums[1] = i;
            }
        }
        return errorNums;
    }
};

        // vector<int> a;
        // vector<int> b;
        // int count = 1;
        // sort(nums.begin(), nums.end());
        // //排序以后相邻的两个元素如果相同则将其放入数组第一个位置
        // for(int i = 0;i < nums.size() - 1; ++i)
        // {
        //     //当找到该重元素的时候,需要将后面的元素全部前移以方便查找缺失值
        //     if(nums[i] == nums[i + 1])
        //     {
        //         a.push_back(nums[i]);
        //         nums[i + 1] = 0;
        //     }
        // }
        // if(nums[nums.size() - 1] != nums.size())
        //     a.push_back(nums.size());
        // else
        // {
        //     for(int k = 0;k < nums.size();++k)
        //     {
        //         if(nums[k] != count)
        //         {
        //             a.push_back(count);
        //             break;

        //         }
        //         else
        //             ++count;
        //     }
        // }    
        // return a;
//     }
// };


这篇关于LeetCode--645. 错误的集合(C++ 描述)的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!


扫一扫关注最新编程教程