day11 41. 缺失的第一个正数

最新推荐文章于 2024-07-19 15:45:46 发布

猪猪虾的业余生活

最新推荐文章于 2024-07-19 15:45:46 发布

阅读量258

点赞数

文章标签：算法 leetcode c++

本文链接：https://blog.csdn.net/weixin_43528481/article/details/129940813

版权

在这里插入图片描述

1 尝试1：这道题下面这种方式行不通了，因为需要创建一个长度为N的容器，这需要知道输入的数组的最大值，所以只能用swap的方式

class Solution {
public:
	int firstMissingPositive(vector<int>& nums) {
		vector<int> Array(nums.size(), -1);   //原地哈希表容器
		for (int i = 0; i < nums.size(); i++)
		{
			if (nums[i] >0)
			{
				Array[nums[i] - 1] = nums[i];
			}
		}

		for (int i = 0; i < nums.size(); i++)
		{
			if (Array[i] == -1)
			{
				return (i+1);
			}
			
		}
	}
};
int main()
{
	vector<int> nums= { 7,8,9,11,12 };
	int k = 0;
	Solution s1;
	int ans = s1.firstMissingPositive(nums);

	cout << "zc is " << ans << endl;
	return 0;
}