2956. 找到两个数组中的公共元素

找到两个数组中的公共元素

• 难度: easy
• 原始链接: https://leetcode.cn/problems/find-common-elements-between-two-arrays
• 标签: 哈希

解法一: 哈希

go

func findIntersectionValues(nums1 []int, nums2 []int) []int {
  set1 := make(map[int]bool, len(nums1))
  set2 := make(map[int]bool, len(nums2))
  for _, num := range nums1 {
    set1[num] = true
  }
  for _, num := range nums2 {
    set2[num] = true
  }
  count1 := 0
  for _, num := range nums1 {
    if set2[num] {
      count1++
    }
  }
  count2 := 0
  for _, num := range nums2 {
    if set1[num] {
      count2++
    }
  }
  return []int{count1, count2}
}