代码日记:349. 两个数组的交集

使用map来解决这个问题。我们可以遍历第一个数组,将元素存储在map中,并记录它们的出现次数。然后再遍历第二个数组,检查元素是否在map中出现,如果出现则将该元素加入结果中。最后返回结果即可。

以下是该算法的详细思路和示例代码:

遍历数组nums1,使用map记录每个元素出现的次数。
遍历数组nums2,检查每个元素是否在map中出现,若出现则将该元素加入结果中。
返回结果数组。

func intersection(nums1 []int, nums2 []int) []int {
    numCount := make(map[int]bool)
    var result []int

    // 遍历nums1,记录元素出现情况
    for _, num := range nums1 {
        numCount[num] = true
    }

    // 遍历nums2,若元素在map中出现则加入结果
    for _, num := range nums2 {
        if numCount[num] {
            result = append(result, num)
            numCount[num] = false // 避免重复加入相同元素
        }
    }

    return result
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值