刷题-数组中重复的数字

一、题目要求

 

二、重点难点分析

　　1.我为什么使用map的函数来解决：因为map可以存放重复的数字，而且可以利用has来判断是否有存在的数字

三、代码分析

/**
 * @param {number[]} nums
 * @return {number}
 */
var findRepeatNumber = function(nums) {
    let map = new Map();
    let len = nums.length;

    for( let i =0; i<len; i++){
        if( map.has(nums[i])){
            return nums[i];
        }else{
            map.set(nums[i],1);
        }
    }
    return [];
};

四、举一反三

1.题目要求

 

2.重点难点分析

　　（1）为什么这题类似：因为这道题已知sum（总和），我们可以用sum去减一个数b得出a，在寻找数组里面是否有b，这里我们就可以利用到map的has功能帮我们查找，如果有就【a,b】一起输出，还要记得先把b存进map里面。

3.代码展示

/**
 * @param {number[]} nums
 * @param {number} target
 * @return {number[]}
 */
var twoSum = function(nums, target) {
    let len = nums.length;
    let map = new Map();

    for( let i =0 ; i<len; i++){
        if( map.has(target - nums[i])){
            return [map.get(target-nums[i]),i];
        }else{
            map.set(nums[i],i);
        }
    }
    return [];
};