美文网首页
217. Contains Duplicate

217. Contains Duplicate

作者: jluemmmm | 来源:发表于2021-08-24 10:06 被阅读0次

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

    • 时间复杂度 O(N),空间复杂度 O(N)
    • Runtime: 80 ms, faster than 81.82%
    • Memory Usage: 44.6 MB, less than 65.74%
    /**
     * @param {number[]} nums
     * @return {boolean}
     */
    var containsDuplicate = function(nums) {
      let set = new Set();
      for (let item of nums) {
        if (set.has(item)) {
          return true;
        }
        set.add(item)
      }
      return false;
    };
    

    相关文章

      网友评论

          本文标题:217. Contains Duplicate

          本文链接:https://www.haomeiwen.com/subject/uenciltx.html