标签:Set 数字 错误 nums 复杂度 Mismatch vector 645 集合
LeetCode 645. Set Mismatch(错误的集合)
题目
链接
https://leetcode-cn.com/problems/set-mismatch
问题描述
集合 s 包含从 1 到 n 的整数。不幸的是,因为数据错误,导致集合里面某一个数字复制了成了集合里面的另外一个数字的值,导致集合 丢失了一个数字 并且 有一个数字重复 。
给定一个数组 nums 代表了集合 S 发生错误后的结果。
请你找出重复出现的整数,再找到丢失的整数,将它们以数组的形式返回。
示例
输入:nums = [1,2,2,4]
输出:[2,3]
提示
2 <= nums.length <= 104
1 <= nums[i] <= 104
思路
哈希表一塞,然后从头到尾遍历一下,为0的就代表丢失,为2的就代表重复,也可以用数组。
复杂度分析
时间复杂度 O(n)
空间复杂度 O(n)
代码
C++
vector<int> findErrorNums(vector<int>& nums) {
vector<int> ans(2);
int n = nums.size();
unordered_map<int,int> givenum;
for(auto &num:nums){
givenum[num]++;
}
for (int i = 1; i <= n; i++) {
int count = givenum[i];
if (count == 2) {
ans[0] = i;
} else if (count == 0) {
ans[1] = i;
}
}
return ans;
}
标签:Set,数字,错误,nums,复杂度,Mismatch,vector,645,集合 来源: https://www.cnblogs.com/blogxjc/p/14968378.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。