This website requires JavaScript.
en
hb

简单-找出数组中重复的数字

题目

给定一个长度为 n 的整数数组 nums,数组中所有的数字都在 0∼n−1 的范围内。

数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。

请找出数组中任意一个重复的数字。

注意:如果某些数字不在 0∼n−1 的范围内,或数组中不包含重复数字,则返回 -1;

样例


给定 nums = [2, 3, 5, 4, 3, 2, 6, 7]。

返回 23

题解

var duplicateInArray = function(nums) {
  let o = {}
  let l = nums.length
  for (let i = 0; i < nums.length; i++) {
    const v = nums[i]
    if (v >= 0 && v <= l - 1) {
      if (o[v] === undefined) {
        o[v] = v
      } else {
        o.num = v
      }
    } else {
      return -1
    }
  }
  if (o.num === undefined) {
    return -1
  } else {
    return o.num
  }
}