Number of Good Pairs

Sizga butun sonlardan iborat nums massivi berilgan.

Agar nums[i] == nums[j] va i < j bo'lsa, u holda (i, j) juftlikni yaxshi juftlik (good pair) deb ataymiz.

Massivdagi jami yaxshi juftliklar sonini qaytaring.

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

Misollar

Input: nums = [1,2,3,1,1,3]
Output: 4
Tushuntirish: Yaxshi juftliklar indekslari bo'yicha: (0,3), (0,4), (3,4), (2,5). Ularning soni 4 ta.

Input: nums = [1,1,1,1]
Output: 6

Input: nums = [1,2,3]
Output: 0

Maslahatlar

1. Har bir sonni ilgari necha marta ko'rganingizni bilsangiz, juftliklar sonini ikkinchi ichki tsiklsiz ham hisoblash mumkin — buning uchun map dan foydalaning.
2. Massivni bir marta aylanib, har bir son uchun uni map'ga qo'shishdan oldin shu songa mos hisoblagichning joriy qiymatini natijaga qo'shing (chunki u qadar necha marta uchragan bo'lsa, shuncha yangi juftlik hosil bo'ladi), keyin hisoblagichni oshiring.