【忍者算法】从图书馆编目到数组搜索：探索缺失的第一个正整数｜LeetCode 41 缺失的第一个正整数

LeetCode 41 缺失的第一个正整数

点此看全部题解 LeetCode必刷100题：一份来自面试官的算法地图（题解持续更新中）
更多干货，请关注公众号【忍者算法】，回复【刷题清单】获取完整题解目录～

生活中的算法

想象你是一位图书馆管理员，正在整理一排连续编号的图书。这些书应该从1号开始按顺序排列，但是有些编号的书不见了。你的任务是找出第一个缺失的编号。这就像是在做点名，发现第一个没来上课的同学。

这个场景在生活中很常见。比如：

• 餐厅服务员查看哪个桌号是第一个空位
• 停车场管理员寻找第一个空闲的车位号
• 学校给新生分配第一个未使用的学号
• 医院为病人安排第一个可用的就诊序号

问题描述

LeetCode第41题"缺失的第一个正整数"是这样描述的：给你一个未排序的整数数组 nums，请你找出其中没有出现的最小的正整数。请你实现时间复杂度为 O(n) 并且只使用常数级别额外空间的解决方案。

例如：

输入：nums = [3,4,-1,1]
输出&#x