查找 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