[数据结构与算法]剑指 Offer 03. 数组中重复的数字（js解法）

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/shu-zu-zhong-zhong-fu-de-shu-zi-lcof

题目

找出数组中重复的数字。

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

示例1

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

限制：

2 <= n <= 100000

答案

题解一：

/**
 * @param {number[]} nums
 * @return {number}
 */
var findRepeatNumber = function(nums) {
    const a = new Set()
    for(let item of nums){
        if(a.has(item)){
            return item
        }else{
            a.add(item)
        }
    }
};

执行结果:

题解二：

/**
 * @param {number[]} nums
 * @return {number}
 */
var findRepeatNumber = function(nums) {
	let map = new Map();
	    for(let i of nums){
	        if(map.has(i)) return i;
	        map.set(i, 1);
	    }
	    return null;
}

执行结果

总结

/*
*	上面两种解法本质意义上只是用了不同的es6中新增数据结构
*	同样具有唯一性
*	根据唯一性来判断该数据结构是否有同一个属性有的话直接返回，没有就添加
*/