# 解答：

## 解答1：

/**
* @param {number[]} nums1
* @param {number[]} nums2
* @return {number[]}
*
*/
var intersect = function (nums1, nums2) {
let shortMap = {}
let longMap = {}
let tempMap = {}
let shortArr = [], longArr = [], tempArr = []
shortArr = nums1.length <= nums2.length ? nums1 : nums2
longArr = nums2.length >= nums1.length ? nums2 : nums1

//得到元素在长度较短数组中出现的个数
shortArr.reduce(function (l, r) {
shortMap[r] ? shortMap[r]++ : shortMap[r] = 1
}, shortArr[0])

//得到元素在长度较长数组中出现的个数
longArr.reduce(function (l, r) {
longMap[r] ? longMap[r]++ : longMap[r] = 1
}, longArr[0])

//取交集
for (let key in shortMap) {
if (longMap[key]) {
tempMap[key] = shortMap[key] < longMap[key] ? shortMap[key] : longMap[key]
//转数组
for (let i = 0; i < tempMap[key]; i++) {
tempArr.push(Number(key))
}
}
}
console.log(shortMap, longMap, tempMap, tempArr)
return tempArr
};

## 解答2:

60ms

/**
* @param {number[]} nums1
* @param {number[]} nums2
* @return {number[]}
*/
var intersect = function(nums1, nums2) {
const obj = {};
nums1.forEach(item => {
if (!obj[item]) {
obj[item] = 1;
} else {
obj[item]++;
}
});
return nums2.filter(item => {
if (!obj[item]) {
return false;
}
obj[item]--;
return true;
});
};

## 解答3:

/**
* @param {number[]} nums1
* @param {number[]} nums2
* @return {number[]}
*/
var intersect = function (nums1, nums2) {

let shortArr = [], longArr = [], tempArr = []
shortArr = nums1.length <= nums2.length ? nums1 : nums2
longArr = nums2.length >= nums1.length ? nums2 : nums1

for (let i = 0; i < shortArr.length; i++) {
for (let j = 0; j < longArr.length; j++) {
if (shortArr[i] == longArr[j]) {
tempArr.push(shortArr[i])
longArr.splice(j, 1)
break
}
}
}
console.log(tempArr)
return tempArr
};

posted @ 2019-09-06 23:17  孙达  阅读(...)  评论(...编辑  收藏