【 LeetCode 】217、存在重复元素

最新推荐文章于 2024-03-06 20:19:08 发布

原创最新推荐文章于 2024-03-06 20:19:08 发布 · 117 阅读

CC 4.0 BY-SA版权

这篇博客介绍了多种在JavaScript中检查整数数组是否存在重复元素的算法，包括排序后比较相邻元素、双指针遍历以及利用Map和Set的数据结构。通过这些方法，可以有效地检测数组中是否有值出现至少两次。示例代码展示了具体实现过程，并给出了不同方法的适用场景。

题目描述

给定一个整数数组，判断是否存在重复元素
如果存在一值在数组中出现至少两次，函数返回 true
如果数组中每个元素都不相同，则返回 false

sort 排序

先排序
然后循环，找相邻两位相同数字

var containsDuplicate = function (nums) {
    // 排序
    nums = nums.sort((a, b) => {
        return a - b
    })
    // 循环遍历
    for (var i = 0; i < nums.length; i++) {
         if (nums[i] === nums[i + 1])
             return true
    }
    return false
};
const nums = [1, 2, 3, 4]
console.log(containsDuplicate(nums));

双指针

var containsDuplicate = function (nums) {
    // 双指针
    for (var i = 0; i < nums.length - 1; i++) {
        for (var j = i + 1; j < nums.length; j++) {
            if (nums[i] === nums[j]) {
                return true
            }
        }
    }
    return false
};
const nums = [1, 2, 3, 1]
console.log(containsDuplicate(nums));

Map方法

var containsDuplicate = function (nums) {
	// Map方法 键值对
    const map = new Map()
    for (var i = 0; i < nums.length; i++) {
        if (map.has(nums[i])) {
            return true
        } else {
            // 重复值 后值覆盖前值
            map.set(nums[i], 1)
        }
    }
    return false
};
const nums = [1, 2, 3, 1]
console.log(containsDuplicate(nums));

Set方法

var containsDuplicate = function (nums) {
	// Set方法
    const set = new Set()
    for (var i = 0; i < nums.length; i++) {
        if (set.has(nums[i])) {
            return true
        } else {
            // 存储任何类型的唯一值
            set.add(nums[i], 1)
        }
    }
    return false
};
const nums = [1, 2, 3, 1]
console.log(containsDuplicate(nums));