[leetcode]存在重复元素[javascript]

https://leetcode-cn.com/problems/contains-duplicate/

描述

给定一个整数数组,判断是否存在重复元素。

如果任何值在数组中出现至少两次,函数返回 true。如果数组中每个元素都不相同,则返回 false。

示例 1:

输入: [1,2,3,1]
输出: true

示例 2:

输入: [1,2,3,4]
输出: false

示例 3:

输入: [1,1,1,3,3,4,3,2,4,2]
输出: true

分析

直接转换为对象判断重复

var containsDuplicate = function(nums) {
  let len = nums.length, obj = {}
  for (let i = 0; i < len; i++) {
    if (obj[nums[i]]) {
      return true
    }
    obj[nums[i]] = true
  }
  return false
};

相关链接

存在重复元素 II

猜你喜欢

转载自blog.csdn.net/u010690493/article/details/85601795