res结果值设置为1将然后进行遍历如果第一项不为1则返回1否则根据遍历res遍历结束后发现每一项都符合要求则返回res的最终值。

代码如下

代码一

Set(nums));nums.sort((a,b)a-b);let

res

我们这次使用了一个SetnumSet来存储数组中出现过的正数。

首先我们遍历原数组nums将每个在1到n范围内的正数添加到Set中。

然后我们再次遍历从1到n的每个数字检查它是否在Set中出现过。

如果找到一个没有出现过的数字我们就返回它作为缺失的第一个正整数。

如果所有1到n的数字都出现过我们则返回n1。

代码二

n){numSet.add(nums[i]);}}for(let

i;}}return

};但是我们使用了一个额外的Set来存储出现过的数字所以这里的空间复杂度为O(n)时间复杂度是O(n)因为我们只遍历了数组两次并且Set的查找和插入操作都是O(1)的。

解题三

};此时就满足时间复杂度为o(n),空间复杂度为常数的代码了。

此思路借鉴于力扣博主okkjoo具体地址点击此处跳转。

当博主问朋友解决方案的时候他二话不说的告诉我“用桶排啊”于是、、、、这篇文章到这里没有结束明天博主会尽快将桶排的方法补充上去也欢迎小伙伴们在评论区留下你们的答案哦~~~~~