22 / 205
LeetCode · EasyOson10 ball· ~10 daqiqa

Divide Array Into Equal Pairs

Sizga butun sonlardan iborat nums massivi berilgan bo'lib, uning uzunligi juft sondir (ya'ni 2 * n).

Massivni har birida o'zaro bir xil ikkita element bo'lgan n ta juftlikka ajratish mumkin bo'lsa true qaytaring, aks holda false qaytaring.

example.go
func solve(nums []int) bool {
    // ...
}

Misollar

kod
Input: nums = [3,2,3,2,2,2]
Output: true
Tushuntirish:
6 ta element bor (3 juftlik kerak).
Biz ularni shunday guruhlaymiz: (2, 2), (2, 2), (3, 3).
Barcha juftliklar hosil qilindi, shuning uchun true.
kod
Input: nums = [1,2,3,4]
Output: false
kod
Input: nums = [1, 1]
Output: true
kod
Input: nums = [1, 2, 1, 2, 3, 3, 4, 4]
Output: true

Maslahatlar

  1. Har bir sonning massivda necha marta uchraganini sanang — juftlikka bo'linish uchun bu sonlar nima bo'lishi kerakligini o'ylang.
  2. Har bir sonning takrorlanish sonini map orqali hisoblang; agar biror sonning soni toq bo'lsa uni juft sonli juftliklarga ajratib bo'lmaydi, shuning uchun false qaytaring, aks holda true.