剑指offer系列-03.数组中的重复数字

剑指offer系列第03题.数组中的重复数字

找出数组中重复的数字。

在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。
数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。
请找出数组中任意一个重复的数字。

示例 1：

输入：
[2, 3, 1, 0, 2, 5, 3]
输出：2 或 3 

/**
 * @param {number[]} nums
 * @return {number}
 */
var findRepeatNumber = function (nums) {
 
  nums.sort((a, b) => a - b)
  
  let left = 0;
  let length = nums.length;

  while (left < length) {
    if (nums[left] === nums[left + 1]) {
      return nums[left]
    } else {
      left++
    }
  }
};