关注前端 | 前端博客
当前位置: 算法 > leetcode-350题 – 数组交集

leetcode-350题 – 数组交集

2020-05-12 分类:算法 作者:管理员 阅读(205)

leetcode - 数组交集

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) 打赏

感谢您让我添加个鸡腿!

支付宝
微信
2

感谢您让我添加个鸡腿!

支付宝
微信
标签:

上一篇:

下一篇:

共有 0 条评论 - leetcode-350题 – 数组交集

博客简介

一个不知名的前端菜鸟,梦想能够飞上青天!
掘金 思否 npm github

精彩评论

服务热线:
 177****6038

 QQ在线交流

 旺旺在线