思路是定义一个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拼接就可以了