【LeetCode】41.缺失的第一个数 给你一个未排序的整数数组 nums ,请你找出其中没有出现的最小的正整数。进阶:你可以实现时间复杂度为 O(n) 并且只使用常数级别额外空间的解决方案吗? 思路:哈希表 对于一个长度为N的数组,其中没有出现的最小正整数只能在[1,N+1]中,因为如果[1,N]都出现了,那么答案是N+1,否则答案就是[1,N]中没有出现的最小正整数。将所有在[1,N]范围内的数放在哈希表,就可得到最终答案。 算法过程: 将数组中所有小于等于0的数修改为N+1; 遍历数组中的每一个数x,可能已经被打了标记(表示为负号),因此原本对应的数为|x|(||为绝对值符号),如果...