leetcode 645.Set Mismatch

水题 给一个大小为n的无序数组 问从1-n哪个元素出现了两次 哪个元素没出现

bool vis[10005];
vector<int> findErrorNums(vector<int>& nums) {
	vector<int> ret;
	ret.clear();
	int n = nums.size();
	for (int i = 1; i <= n; i++) vis[i] = false;
	for (int i = 0; i < n; i++)
	{
		if (vis[nums[i]]) ret.push_back(nums[i]);
		vis[nums[i]] = true;
	}
	for (int i = 1; i <= n; i++)
	{
		if (!vis[i]) ret.push_back(i);
	}
	return ret;
}
发布了9 篇原创文章 · 获赞 1 · 访问量 581

猜你喜欢

转载自blog.csdn.net/weixin_43149897/article/details/104101086
今日推荐