剑指Offer题解 - Day5

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

/**
 * @param {number[]} nums
 * @return {number}
 */
var findRepeatNumber = function(nums) {
    let map = new Map(); // 新建哈希表用来存储数组中的值
    for (let i = 0; i < nums.length; i++) {
    let value = nums[i]; // 缓存当前值
        if (map.has(value)) return value; // 如果存在于哈希表，则返回当前值
        map.set(value, true); // 否则存储
    }
};

/**
 * @param {number[]} nums
 * @return {number}
 */
var findRepeatNumber = function(nums) {
    let i = 0; // 初始化索引
    while(i < nums.length) {
        let value = nums[i]; // 缓存当前值，会多次用到
        if (value === i) { // 如果当前索引和当前值相等，则意味着一一对应，继续下一次循环
            i++; // 索引右移
            continue;
        }
        if (nums[value] === value) return value; // 如果nums[nums[i]] === nums[i]，则当前值就是重复的值
        nums[i] = nums[value]; // 交换索引i和nums[i]的值，将nums[nums[i]]放至正确的位置
        nums[value] = value;
    }
    return -1; // 如果没有重复元素，则返回-1
};