「图解」缺失的第一个正数

点击蓝色“五分钟学算法”关注我哟加个“星标”，天天中午 12:15，一起学算法来源 | 五分钟学算法今天分享的题目来源于 LeetCode 第 41 号问题：缺失的第一个正数。题目描述 给定一个未排序的整数数组，找出其中没有出现的最小的正整数。示例 1:输入: [1,2,0]输出: 3示例 2:输入: [3,4,-1,1]输出: 2示例 3:输入: [7,8,9,11,12]输出: 1说明:你的算法的时间复杂度应为O(n)，并且只能使用常数级别的空间。题目解析 这道题使用桶排序的思路，即 “一个萝卜一个坑”，就可以解决。可以就使用题目中的例子，在纸上写写画画，就能得出思路，只不过在编码上需要注意一些细节。我们可以把数组进行一次“排序”，“排序”的规则是：如果这个数字 i 落在“区间范围里”，i 就应该 ………………………………