448.找到所有数组中消失的数字

最新推荐文章于 2025-04-30 08:47:17 发布

原创最新推荐文章于 2025-04-30 08:47:17 发布 · 214 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 同时被 3 个专栏收录

60 篇文章

订阅专栏

C++

38 篇文章

订阅专栏

算法

31 篇文章

订阅专栏

本文介绍了一种使用C++实现的算法，该算法用于找出数组中缺失的所有数字。通过排序、去重并比较数组元素与预期的连续整数，有效地识别出缺失的数值。

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

448.找到所有数组中消失的数字

class Solution {
public:
	vector<int> findDisappearedNumbers(vector<int>& nums)
	{
		int len = nums.size();
		sort(nums.begin(), nums.end());
		auto pos=unique(nums.begin(), nums.end());
		nums.erase(pos, nums.end());
		int j = 1;
		vector<int>ans;
		for (auto i = nums.begin(); i !=nums.end(); i++)
		{
			while (j != *i)
			{
				ans.push_back(j);
				j++;
			}
			j++;
		}
		while (j <= len)
			ans.push_back(j), j++;
		return ans;
	}
};