Leetcode 两个数组的交集 golang GO语言和C++ 的实现方法

思路是定义一个map,一个数组result
把参数里的第一个数组的值倒入map中,然后遍历参数的第二个数组,如果map里存在第二个数组的值, map 的value减一,然后倒入result里 返回result

C++ 实现方法
vector intersect(vector& nums1, vector& nums2) {
vector result;
map<int,int>temp;
for(int i=0;i<nums1.size();i++)
{
temp[nums1[i]]++;
}
for(int j=0;j<nums2.size();j++)
{
if(temp[nums2[j]]>0)
{
result.push_back(nums2[j]);
temp[nums2[j]]–;
}
}
return result;
}

GOlang实现方法:

func intersect(nums1 []int, nums2 []int) []int {
var result[]int
var x = 0
temp := make(map[int]int)
for i :=0;i<len(nums1);i++{
temp[nums1[i]]++
}
for j :=0;j<len(nums2);j++{
if(temp[nums2[j]]>0){
// result[x]= temp[nums2[j]]
result = append(result,nums2[j])
temp[nums2[j]]–
x++
}
}
return result
}
//注意刚开始会报错 runtime error: index out of range 原因是因为result其实是切片,获取它下标0就会出错,用append拼接就可以了

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值