【剑指Offer】数组中重复的数字（JavaScript）

题目

描述
在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组[2,3,1,0,2,5,3]，那么对应的输出是2或者3。存在不合法的输入的话输出-1

数据范围：0<= n <= 10000 0≤n≤10000
进阶：时间复杂度O(n)，空间复杂度O(n)

示例1
输入：[2,3,1,0,2,5,3]
返回值：2
说明：2或3都是对的    

第一种：利用Array.prototype.sort()排序后遍历数组查看前后是否存在一致的数

function duplicate(numbers) {
  // write code here
  numbers.sort();
  for (let i = 0; i < numbers.length - 1; i++) {
    if (numbers[i] == numbers[i + 1]) return numbers[i];
  }
  return -1;
}
module.exports = {
  duplicate: duplicate,
};

第二种：定义新数组，遍历原数组利用Array.prototype.includes()方法判断该数是否存在新数组，没有添加反之该数重复

    let arr = [];
    // for...of 语句遍历可迭代对象定义要迭代的数据。
    for (let i of numbers) {
      if (arr.includes(i)) return i;
      arr.push(i);
    }
    return -1;

第三种：定义set对象，利用Set.prototype.has()判断该数是否存在

  let set = new Set();
  for (let i of numbers) {
    if (set.has(i)) return i;
    set.add(i);
  }
  return -1;