在 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

AmitDiwan

更新于：2021-01-19

791 次查看

职业火速开始

完成课程获得认证

开始