归属感

文章 评论 浏览 20982

归属感 2022-05-04 13:56:37
// 先将两个数组进行排序,然后使用双指针p1和p2判断当前数字是否相等,若相等,则加入结果数组,两个指针都前进一格
// 若p1指向的数字 < p2,则移动p1
// 反之移动p2
var intersection = function(nums1, nums2) {
    nums1.sort((x, y) => x - y)
    nums2.sort((x, y) => x - y)
    const l1 = nums1.length
    const l2 = nums2.length
    let p1 = p2 = 0
    const res = []
    let pre
    while (p1 < l1 && p2 < l2) {
        if (nums2[p2] === nums1[p1]) {
                // 若要求结果数组去重,则需要记录一个pre,每次结果数组压入值时判断是否与pre相同
                res.push(nums1[p1])
            }
            p1 ++
            p2 ++
        } else if (nums1[p1] < nums2[p2]) {
            p1 ++
        } else {
            p2 ++
        }
    }
    return res
};

第 59 题:给定两个数组,写一个方法来计算它们的交集

归属感 2022-05-04 13:44:53

第 39 题:介绍下 BFC 及其应用

归属感 2017-04-22 11:30:17

好看,感谢分享!

35个ICON图标设计作品UI素材

归属感 2017-04-08 14:02:09

简直脑洞打开,那个鱼上面有个篮球,说明这些图片是收集来自追波上的吧!

25 个优秀 UI 图标作品欣赏

更多

推荐作者

櫻之舞

文章 0 评论 0

弥枳

文章 0 评论 0

m2429

文章 0 评论 0

野却迷人

文章 0 评论 0

我怀念的。

文章 0 评论 0

    我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
    原文