leetcode-350题 – 数组交集

2020-05-12 分类：算法作者：管理员阅读（205）

leetcode - 数组交集

个人题解

1
2
3
4
5
6
7
8
9
10
11
12
13
14

/**
* @param {number[]} nums1
* @param {number[]} nums2
* @return {number[]}
*/
var intersect = function(nums1, nums2) {
nums1.length>nums2.length&&([nums1,nums2] = [nums2,nums1])
return nums1.filter(item=>{
if(nums2.includes(item)){
nums2.splice(nums2.indexOf(item),1)
return true
}
})
};

执行用时 :64 ms, 在所有 JavaScript 提交中击败了92.34%的用户
内存消耗 :33.9 MB, 在所有 JavaScript 提交中击败了100.00%的用户

一年前的题解

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33

/**
* @param {number[]} nums1
* @param {number[]} nums2
* @return {number[]}
*/
var intersect = function(nums1, nums2) {
let res = []
if(nums2.length>=nums1.length){
for(let i =0;i<nums1.length;i++){
let a1 = nums1.indexOf(nums1[i]);
let a2 = nums2.indexOf(nums1[i]);
if(a1>-1&&a2>-1){
res.push(nums1[i])
nums1.splice(a1,1)
nums2.splice(a2,1)
i--

}
}
}else{
for(let i =0;i<nums2.length;i++){
let a1 = nums1.indexOf(nums2[i]);
let a2 = nums2.indexOf(nums2[i]);
if(a1>-1&&a2>-1){
res.push(nums2[i])
nums1.splice(a1,1)
nums2.splice(a2,1)
i--
}
}
}
return res
};

执行用时 :80 ms, 在所有 JavaScript 提交中击败了37.3%的用户
内存消耗 :50.9 MB, 在所有 JavaScript 提交中击败了41.2%的用户

「两年博客，如果觉得我的文章对您有用，请帮助本站成长」

赞(2) 打赏