Leetcode 41.缺失的第一个正数 JavaScript (Day 7)

javascript 复制代码
var firstMissingPositive = function(nums) {
   const n=nums.length;
   for(let i=0;i<n;i++){
        while(nums[i]>0&&nums[i]<=n&&nums[i]!=nums[nums[i]-1]){
                const j=nums[i]-1;
                [nums[i],nums[j]]=[nums[j],nums[i]];
        }
    }
    
    for(let i=0;i<n;i++){
        if(nums[i]!=i+1) return i+1;
    }
    return n+1;
};

算法核心:先通过循环交换,使得每个位置上的值是与其索引相对应的,比如nums0=1,nums1=2...负数和0不管直接跳过,重复的也直接跳过,排序完之后,遍历数组,如果numsi!=i+1,说明i+1就是缺失的正数,如果全部都符合,就返回n+1
算法注意点:循环的终止条件

javascript 复制代码
nums[i]!=nums[nums[i]-1]

我们不要用numsi!=i+1这个条件,因为numsi!=numsnums\[i-1]不仅可以包括前面的那个条件,还可以跳过重复的数比如数组1,1,2

相关推荐
文丑颜不良啊12 小时前
LeetCode3261~3280题目解析
java·leetcode
云起SAAS13 小时前
手机靓号选号商城H5源码 完整前后台可直接运行
前端·javascript·后端
code2cat13 小时前
JavaScript编程篇之异步请求:切换到待办,为什么又显示了全部任务
前端·javascript
风落青芜14 小时前
链式二叉树的实现与基本操作
c语言·开发语言·数据结构·算法
1-1=014 小时前
Vue 条件渲染和列表渲染
前端·javascript·vue.js
用户2986985301414 小时前
React 前端实现 Word 与 OpenXML 双向转换的完整实践
javascript·react.js
Rain的Java大神之路14 小时前
LeetCode 40 组合总和 II:面试官想听的不是回溯,而是那行去重代码
java·leetcode·面试
Highcharts.js14 小时前
Workbuddy + Highcharts Orbit:工作区数据自动建模与可视化分析实践
前端·javascript·信息可视化·数据可视化·highcharts·可视化图表·workbuddy
青少儿编程课堂15 小时前
蓝桥杯·全国青少年信息素养大赛·电子学会Python/C++考级:中国剩余定理解析
c++·python·算法·bfs·信息学竞赛
程序员大阳1 天前
副队长Vue3教程(2)--Vite 搭建 Vue 项目,认识目录结构
前端·javascript·vue.js·vite·创建项目·目录结构·项目结构