查找 JavaScript 数组中不存在的最小正整数
我们需要编写一个JavaScript函数,它将整数数组作为第一个也是唯一的参数。
我们的函数应该找到并返回数组中不存在的最小正整数。
例如-
如果输入数组是-
const arr = [4, 2, -1, 0, 3, 9, 1, -5];
那么输出应该是-
const output = 5;
因为1、2、3、4已经存在于数组中,而5是数组中不存在的最小正整数。
示例
以下是代码-
const arr = [4, 2, -1, 0, 3, 9, 1, -5];
const findSmallestMissing = (arr = []) => {
let count = 1;
if(!arr?.length){
return count;
};
while(arr.indexOf(count) !== -1){
count++;
};
return count;
};
console.log(findSmallestMissing(arr));输出结果以下是控制台输出-
5