前端JavaScript算法找出只出现一次的数字

前端JavaScript算法找出只出现一次的数字攻略如下：

第一步：理解题意

在开始编写算法之前，首先需要明确题意。题目要求我们在给定的数组中找到只出现一次的数字。

第二步：暴力解法

最简单的方法是使用双重循环遍历数组，对于每个数字，计算它在数组中出现的次数，然后检查该数字是否只出现了一次。代码示例如下：

function findSingleNumber(arr) {
    for(var i=0; i<arr.length; i++) {
        var count = 0;
        for(var j=0; j<arr.length; j++) {
            if(arr[j] == arr[i]) {
                count++;
            }
        }
        if(count == 1) {
            return arr[i];
        }
    }
}

该算法的时间复杂度为O(N^2)，其中N为数组的长度。如果数组很大，该算法将会非常慢。

第三步：使用哈希表优化

我们可以使用一个哈希表来优化该算法。对于数组中的每个数字，将其作为键，出现的次数作为值存储在哈希表中。然后再次遍历数组，找到出现次数为1的数字。代码示例如下：

function findSingleNumber(arr) {
    var counts = {};
    for(var i=0; i<arr.length; i++) {
        if(counts[arr[i]]) {
            counts[arr[i]]++;
        } else {
            counts[arr[i]] = 1;
        }
    }
    for(var j=0; j<arr.length; j++) {
        if(counts[arr[j]] == 1) {
            return arr[j];
        }
    }
}

该算法的时间复杂度为O(N)，其中N为数组的长度。由于哈希表的查找复杂度为O(1)，因此该算法具有很高的效率。

示例说明

现在，假设我们有一个数组[2, 3, 2, 4, 5, 3, 4]，其中只有一个数字出现一次。如果使用第一种算法，我们需要进行14次比较才能找到答案。但是如果使用第二种算法，只需要进行10次比较就能找到答案。这是因为第二种算法使用了哈希表进行优化，使得查找次数大大减少。

console.log(findSingleNumber([2, 3, 2, 4, 5, 3, 4])); // 输出5

在上述示例中，输入的数组中只有一个数字出现了1次，而其他数字都出现了2次。使用哈希表算法，最终输出了只出现了一次的数字5。

另一个示例是对一个长度为100000的数组进行查找。使用第一种算法，需要进行1亿次比较才能找到答案，而使用第二种算法，只需要进行20万次比较就能找到答案。可以看到，使用哈希表优化算法效率大大提高。