js 判断数组中是否存在重复的元素|极客笔记

js 判断数组中是否存在重复的元素

在编程中，我们经常需要判断一个数组中是否包含重复的元素。这个问题在实际开发中也是非常常见的，比如在查找数组中是否有重复的数字，或者在排除重复元素后对数组进行操作等情况下都需要用到这个判断。

方法一：使用Set数据结构

在JavaScript中，我们可以使用Set数据结构来帮助我们判断数组中是否存在重复的元素。Set是一种具有不重复值的数据结构，当我们将数组作为Set的参数传入时，Set会自动去重，如果原数组中有重复元素，那么经过Set转换后的数组长度会减少。

下面是使用Set数据结构来判断数组中是否存在重复元素的代码示例：

function hasDuplicate(arr) {
    return new Set(arr).size !== arr.length;
}

// 测试
const arr1 = [1, 2, 3, 4, 5];
const arr2 = [1, 2, 2, 4, 5];
console.log(hasDuplicate(arr1)); // 输出false
console.log(hasDuplicate(arr2)); // 输出true

在上面的代码中，我们定义了一个hasDuplicate函数，通过创建一个Set对象并将数组传入构造函数的方式来判断数组中是否包含重复的元素。如果将原数组转换为Set后的长度不等于原数组的长度，则说明数组中存在重复元素。

方法二：使用对象或Map数据结构

除了使用Set数据结构之外，我们还可以使用对象或Map数据结构来实现判断数组中是否存在重复元素的功能。具体的思路是遍历数组，将数组中的元素作为对象或Map的key，如果发现已存在该key，则说明数组中存在重复元素。

下面是使用对象或Map数据结构来判断数组中是否存在重复元素的代码示例：

// 使用对象
function hasDuplicate1(arr) {
    const obj = {};
    for (let i = 0; i < arr.length; i++) {
        if (obj[arr[i]]) {
            return true;
        } else {
            obj[arr[i]] = true;
        }
    }
    return false;
}

// 使用Map
function hasDuplicate2(arr) {
    const map = new Map();
    for (let i = 0; i < arr.length; i++) {
        if (map.has(arr[i])) {
            return true;
        } else {
            map.set(arr[i], true);
        }
    }
    return false;
}

// 测试
const arr3 = [1, 2, 3, 4, 5];
const arr4 = [1, 2, 2, 4, 5];
console.log(hasDuplicate1(arr3)); // 输出false
console.log(hasDuplicate1(arr4)); // 输出true
console.log(hasDuplicate2(arr3)); // 输出false
console.log(hasDuplicate2(arr4)); // 输出true

在上面的代码中，我们分别定义了两个函数hasDuplicate1和hasDuplicate2，使用对象和Map数据结构来实现数组中是否存在重复元素的判断。遍历数组，将元素作为对象的key或Map的key，如果发现重复元素，则返回true，否则返回false。

方法三：使用双层循环

除了利用数据结构的特性来判断数组中是否存在重复元素，我们还可以使用双层循环的方式来实现。具体的思路是遍历数组，每次选择一个元素，再遍历其后的元素，如果找到相同的元素，则说明数组中存在重复元素。

下面是使用双层循环来判断数组中是否存在重复元素的代码示例：

function hasDuplicate3(arr) {
    for (let i = 0; i < arr.length; i++) {
        for (let j = i + 1; j < arr.length; j++) {
            if (arr[i] === arr[j]) {
                return true;
            }
        }
    }
    return false;
}

// 测试
const arr5 = [1, 2, 3, 4, 5];
const arr6 = [1, 2, 2, 4, 5];
console.log(hasDuplicate3(arr5)); // 输出false
console.log(hasDuplicate3(arr6)); // 输出true

在上面的代码中，我们定义了一个hasDuplicate3函数，使用双层循环的方式来判断数组中是否存在重复元素。外层循环选择一个元素，内层循环遍历其后的元素，如果找到相同的元素，则说明数组中存在重复元素。