leetcode41:js实现缺失的第一个正数

最新推荐文章于 2023-07-29 01:19:42 发布

zhener09

最新推荐文章于 2023-07-29 01:19:42 发布

阅读量345

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/sinat_41747081/article/details/104068131

版权

算法专栏收录该内容

12 篇文章 0 订阅

订阅专栏

题目：给定一个未排序的整数数组，找出其中没有出现的最小的正整数。
示例 1:
输入: [1,2,0]
输出: 3
示例 2:
输入: [3,4,-1,1]
输出: 2
示例 3:
输入: [7,8,9,11,12]
输出: 1

const arr = [0, 1, 2];
const fun = (arr) => {
   arr.forEach((item, index) => {
       // 判断数组中是否有某项，也可以用indexOf判断
       if (arr.includes(index)) {
           return index;
       }
   });
   // 这里可以return任何值，因为for里面的if一定会执行
   return arr.length;
};
const result = fun(arr);
console.log(result);