存在重复元素 - 简单

题目

• 给定一个整数数组，判断是否存在重复元素。
• 如果存在一值在数组中出现至少两次，函数返回 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

思路一

• 前一项与后一项比较

• 时间复杂度：O(N^2)

  const num = [1, 2, 3, 1]
  const containsDuplicate = function (num) {
    for (let i = 0; i < num.length; i++) {
        for (let j = i + 1; j < num.length; j++) {
            console.log(num[i], num[j]);
            if (num[i] === num[j]) {
                return true;
            }
        }
    }
    return false;
  }
  console.log(containsDuplicate(num));

  思路二

• 对于数组来说，先排序可能是非常好的选择

• 然后前一项找后一项
• 时间复杂度O(N _log_N)

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