js - leetCode-存在重复元素

这是我参与2022首次更文挑战的第8天，活动详情查看：2022首次更文挑战

前言

有人相爱，有人夜里开车看海，有人leetcode第一题都做不出来，由此可见,leetcode的题还是有分量的。今天我们就来会会它们

题目介绍

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

输入：nums = [1,2,3,1]
输出：true

示例 2：

输入：nums = [1,2,3,4]
输出：false

示例 3：

输入：nums = [1,1,1,3,3,4,3,2,4,2]
输出：true

提示：

1 <= nums.length <= 105
-109 <= nums[i] <= 109

排序

思路

• 首先定义一个空数组arr
• 循环数组nums,获取到下标对应的值
• 判断当前的值在数组arr中是否存在
• 不存在
  • 把值添加到定义好的数组arr中
  • 执行下一次循环
• 存在
  • 返回true并退出循环
• 如果循环完成，则表示数组nums中没有重复的元素
• 那么直接返回false即可

解法一

var containsDuplicate = function (nums) {
    const arr = []
    for (let i = 0; i < nums.length; i++) {
        if (arr.indexOf(nums[i]) === -1) {
            arr.push(nums[i])
        } else {
            return true
        }
    }
    return false
};
console.log(containsDuplicate([1,1,1,3,3,4,3,2,4,2]));

解法二

var containsDuplicate = function (nums) {
    const arr = new Set()
    for (let i = 0; i < nums.length; i++) {
       if(arr.has(nums[i])) {
           return true
       }
       arr.add(nums[i])
    }
    return false
};
console.log(containsDuplicate([1,1,1,3,3,4,3,2,4,2]));

说明

• 解法二通过es6新增的set数据结构实现的

哈希表

思路

• 首先定义一个对象obj
• 循环数组nums,获取到下标对应的值
• 判断，对象obj中属性为当前循环下标的值有没有对应的值
• 如果没有
  • 那么，把当前循环下标的值当做键，下标作为值，存入对象obj中
• 如果有
  • 直接returntrue
• 如果循环完成，则证明数组nums中没有重复的元素，那么最后返回false

解法一

var containsDuplicate = function (nums) {
    const obj = {}
    for (let i = 0; i < nums.length; i++) {
        if (obj[nums[i]] > - 1) {
            return true
        }
        obj[nums[i]] = i
    }
    return false
};
console.log(containsDuplicate([1, 1, 1, 3, 3, 4, 3, 2, 4, 2]));

解法二

var containsDuplicate = function (nums) {
    const obj = Object.create(null)
    for (let i = 0; i < nums.length; i++) {
        if (obj[nums[i]] > - 1) {
            return true
        }
        obj[nums[i]] = i
    }
    return false
};
console.log(containsDuplicate([1, 1, 1, 3, 3, 4, 3, 2, 4, 2]));

解法三

var containsDuplicate = function (nums) {
    const obj = new Map
    for (let i = 0; i < nums.length; i++) {
        if (obj.has(nums[i])) {
            return true
        }
        obj.set(nums[i], i)
    }
    return false
};
console.log(containsDuplicate([1, 1, 1, 3, 3, 4, 3, 2, 4, 2]));

写在最后

• 希望你能收获满满
• 还有评论