41 / 205
LeetCode · EasyOson10 ball· ~20 daqiqa

Intersection of Two Arrays II

Sizga ikkita butun sonlardan iborat nums1 va nums2 massivlari berilgan. Ularning kesishmasini qaytaring. Natijadagi massivda har bir element ikkala massivda necha marta takrorlangan bo'lsa, xuddi shuncha marta ko'rinishi kerak (agar birinchi massivda 2 marta, ikkinchisida 3 marta qatnashgan bo'lsa, natijada 2 marta ishtirok etishi kerak). Natijani istalgan tartibda qaytarishingiz mumkin.

example.go
func solve(nums1 []int, nums2 []int) []int {
    // ...
}

Misollar

kod
Input: nums1 = [1,2,2,1], nums2 = [2,2]
Output: [2,2]
kod
Input: nums1 = [4,9,5], nums2 = [9,4,9,8,4]
Output: [4, 9]
kod
Input: nums1 = [7], nums2 = [7, 7]
Output: [7]

Maslahatlar

  1. Ikkinchi massivdagi har bir sonning necha marta uchraganini hisoblab, birinchi massivni aylanib shu hisobdan foydalanishni o'ylang.
  2. nums2'dagi sonlarning uchrash sonini map'da saqlang; nums1'ni aylanib, agar son map'da mavjud va soni 0 dan katta bo'lsa natijaga qo'shib hisoblagichni kamaytiring.