excel学习库

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

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

然后，从数字 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 是数组的长度，用于存储哈希表。