13【简单】存在重复元素

最新推荐文章于 2024-05-26 05:00:00 发布

矜枫忆

最新推荐文章于 2024-05-26 05:00:00 发布

阅读量34

点赞数

分类专栏： LeetCode 文章标签： leetcode 算法职场和发展 javascript 数据结构

本文链接：https://blog.csdn.net/qq_62487469/article/details/128849583

版权

LeetCode 专栏收录该内容

28 篇文章 0 订阅

订阅专栏

一、题目描述

给你一个整数数组 nums 。如果任一值在数组中出现 至少两次 ，返回 true ；如果数组中每个元素互不相同，返回 false 。

二、解题思路过程

/**
 * @param {number[]} nums
 * @return {boolean}
 */
var containsDuplicate = function(nums) {
    // 创建一个新的哈希表
    var hash=new Set();
    // 遍历数组
    for(var i=0;i<nums.length;i++){
        // 检查哈希表中是否有该元素
        if(hash.has(nums[i])){
            // 如果有，说明存在重复元素，返回true
            return 1; 
        };
        // 如果没有，则把该元素添加进该数组
        hash.add(nums[i]);
    };
    return 0;
};