码迷,mamicode.com
首页 > 其他好文 > 详细

白菜刷LeetCode记-350. Intersection of Two Arrays II

时间:2018-09-21 10:49:43      阅读:150      评论:0      收藏:0      [点我收藏+]

标签:each   section   技术   function   com   分享图片   图片   int   bsp   

今天题目如下:

技术分享图片

 

比较简单,代码如下:

/**
 * @param {number[]} nums1
 * @param {number[]} nums2
 * @return {number[]}
 */
var intersect = function(nums1, nums2) {
    let myMap = new Map();
    let myArr = new Array();
    
    nums1.forEach(function(item){
        if(myMap.has(item)){
            myMap.set(item, myMap.get(item) + 1);
        }else{
            myMap.set(item, 1);
        }
    });
    
    nums2.forEach(function(item){
        if(myMap.has(item) && myMap.get(item) > 0){
            myArr.push(item);
            myMap.set(item, myMap.get(item) - 1);
        }
    })
    
    return myArr;
};

然后看了看讨论区的答案,别人用Array就实现了,而我还要用到Map这个数据结构,看来自己最近用Map的次数比较多了,同时也说明了自己要对Array的方法多加了解。

代码如下:

/**
 * @param {number[]} nums1
 * @param {number[]} nums2
 * @return {number[]}
 */
var intersect = function(nums1, nums2) {
    let arr = [];
    
    while(nums2.length > 0){
        let item = nums2.pop();
        if(nums1.indexOf(item) > -1){
            let tmpidx = nums1.indexOf(item);
            arr.push(item);
            nums1.splice(tmpidx,1);
        }
    }
    
    return arr;
};

 

白菜刷LeetCode记-350. Intersection of Two Arrays II

标签:each   section   技术   function   com   分享图片   图片   int   bsp   

原文地址:https://www.cnblogs.com/sssysukww/p/9684961.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!