var firstMissingPositive = function (nums) { nums.sort((a, b) => a - b) let num = 1 for (let i = 0; i < nums.length; i++) { if (nums[i] === num) { num++ } } return num };
时间: 2024-02-15 17:28:35 浏览: 96
这是一个求解数组中缺失的最小正整数的函数,函数名为firstMissingPositive,参数为nums。
函数首先使用sort方法对数组进行升序排序,然后初始化一个变量num为1,表示当前需要找到的最小正整数。
接着,使用for循环遍历数组nums中的每个数字,如果当前数字等于num,说明num已经在数组中,则将num加1,继续寻找下一个最小正整数。
最后,返回num即可。
需要注意的是,如果数组中没有缺失的最小正整数,例如数组[1,2,3],函数将返回4,因为4是比3大的最小正整数。
阅读全文