【每天学习一点算法2022/06/22】存在重复元素

每天学习一点算法

给你一个整数数组nums。如果任一值在数组中出现 至少两次 ，返回true ；如果数组中每个元素互不相同，返回false。
1.直接去重对比去重前后的数组长度

function containsDuplicate(nums: number[]): boolean {
  const norepeat: number[] = Array.from(new Set(nums))
  return norepeat.length < nums.length
};

2.先拍后遍历数组比较相邻的元素

function containsDuplicate(nums: number[]): boolean {
  nums.sort((a, b) => {
    return a - b
  })
  for (var i: number = 0; i < nums.length; i++) {
    if (nums[i] === nums[i + 1]) {
      return true
    }
  }
  return false
};

3.利用set

function containsDuplicate(nums: number[]): boolean {
  const set: Set<any> = new Set()
  for(var i: number = 0; i < nums.length; i++) {
    if (set.has(nums[i])) {
      return true
    }
    set.add(nums[i])
  }
  return false
};

题目来源：力扣（LeetCode）