LeetCode 645 错误的集合 C++_leecode 错误的集合c++-优快云博客

本文链接：https://blog.youkuaiyun.com/CodeStation/article/details/115433862

本文介绍了一种算法，通过排序和求和技巧，找出数组nums中重复出现的整数和丢失的整数。题目涉及查找错误集合并利用数组操作简化问题。适合理解数组方法在问题解决中的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

集合 s 包含从 1 到 n 的整数。不幸的是，因为数据错误，导致集合里面某一个数字复制了成了集合里面的另外一个数字的值，导致集合丢失了一个数字并且有一个数字重复。

给定一个数组 nums 代表了集合 S 发生错误后的结果。

请你找出重复出现的整数，再找到丢失的整数，将它们以数组的形式返回。

示例 1：

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

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

有些小难，找到方法后还好。

我认为这道题找出错误集合的过程是用数组方法解决相关问题的极限了吧…再复杂一点果断选用map或者其他方法吧。
这也是在我做了两次Unity项目被吐槽N次终于注意起格式规范后的第一次做题，看起来美观了很多！！！

class Solution {
public:
    vector<int> findErrorNums(vector<int>& nums) {
		int len = nums.size();  //数组长度
		int repet, lost, sum = 0;   //重复，丢失元素,数组求和
		sort(nums.begin(), nums.end());   //升序排列
		for (int i = 0; i < len - 1; i++) {
			if (nums[i] == nums[i + 1]) repet = nums[i];       //找到重复元素
		}
		for (int j = 0; j < len; j++) {
			sum += nums[j];                 //数组求和
		}
		lost = (len + 1)*len / 2 - (sum - repet);        
		//（等差数列求和） 减去 （错误的集合 减去 一个重复数）= 缺失数
		return { repet,lost };
	}
};