JS-算法（1）

js-算法

题目：找出数组中重复的数字

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

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

最优解决方法1（运行时间120ms）：

var findRepeatNumber = function(nums) {
	nums.sort();
    for (let i = 0; i < nums.length - 1; i++) {
        if (nums[i] === nums[i + 1]) {
            return nums[i];
        }
    }
}

最优解决办法2（运行时间140ms）：

var findRepeatNumber = function(nums) {
	let repeat = {};
    for(let i = 0; i < nums.length; i++) {
        if (!repeat[nums[i]]) {
            repeat[nums[i]]  = true;
        } else {
            return nums[i];
        }
    }
}