无序数组中找出连续的数中第一个缺失的数字

Question

可以通过哈希表的方式来解决这个问题。

首先，遍历一遍数组，将数组中的数字都存入哈希表中。

然后，从数字 1 开始，遍历数字 1 到数组中的最大值，判断每个数字是否出现在哈希表中，如果某个数字不在哈希表中，那么它就是第一个缺失的数字。

代码如下：

def findFirstMissingNumber(nums):
    # 将数组中的数字存入哈希表中
    num_set = set(nums)

    # 从数字 1 开始，逐个判断数字是否在哈希表中
    missing_number = 1
    while missing_number in num_set:
        missing_number += 1

    # 返回第一个缺失的数字
    return missing_number

# 测试样例
nums = [1, 2, 4, 5]
print(findFirstMissingNumber(nums))  # 输出 3

这个算法的时间复杂度是 O(n)，其中 n 是数组的长度。因为需要遍历一遍数组，并且需要遍历数字 1 到数组中的最大值。空间复杂度是 O(n)，其中 n 是数组的长度，用于存储哈希表。