JavaScript 程序：查找最小缺失数字

在编程的世界里，处理数组和查找特定元素是常见的任务。其中，查找最小缺失数字是一个有趣且具有实际应用价值的问题。在本文中，我们将探讨如何使用 JavaScript 编写程序来找出数组中的最小缺失数字。

假设有一个未排序的数组，其中包含了一些从 1 开始的连续整数，但有一个数字缺失。我们的目标就是找到这个缺失的最小数字。

我们可以使用一种简单直观的方法。对数组进行排序，然后遍历数组，从 1 开始逐个检查数字是否存在。如果发现某个数字不存在，那么它就是我们要找的最小缺失数字。下面是实现代码：

function findSmallestMissingNumber(arr) {
    arr.sort((a, b) => a - b);
    let expected = 1;
    for (let num of arr) {
        if (num === expected) {
            expected++;
        } else if (num > expected) {
            return expected;
        }
    }
    return expected;
}

let array = [3, 4, 1, 6, 7];
console.log(findSmallestMissingNumber(array));

在这段代码中，我们首先使用 sort 方法对数组进行排序。然后，通过一个循环，我们将数组中的每个数字与预期的数字进行比较。如果相等，就将预期数字加 1；如果数组中的数字大于预期数字，那么预期数字就是最小缺失数字。

然而，这种方法的时间复杂度较高，因为排序操作的时间复杂度为 O(n log n)。我们可以使用一种更高效的方法，利用哈希表来解决这个问题。哈希表可以让我们在 O(1) 的时间复杂度内查找元素。

function findSmallestMissingNumberHash(arr) {
    let hash = {};
    for (let num of arr) {
        hash[num] = true;
    }
    let expected = 1;
    while (hash[expected]) {
        expected++;
    }
    return expected;
}

let array2 = [5, 2, 1, 4, 8];
console.log(findSmallestMissingNumberHash(array2));

在这个实现中，我们首先创建一个空的哈希表。然后遍历数组，将数组中的每个数字作为键存入哈希表中。接着，我们从 1 开始，不断检查哈希表中是否存在该数字。如果不存在，那么这个数字就是最小缺失数字。

通过这两种方法，我们可以有效地在 JavaScript 中查找数组中的最小缺失数字。不同的方法适用于不同的场景，开发者可以根据具体需求选择合适的解决方案。无论是简单排序法还是哈希表法，都展示了 JavaScript 在处理这类问题时的灵活性和强大功能。