Leetcode 1512 - Number of Good Pairs

題目

Problem#

給你一個 integer array nums 要你回傳 good pair 的數量
good pair: pair (i, j) 是 good pair if nums[i] == nums[j]

測資限制#

• $1 \le n, val \le 100$

想法#

直覺解，暴力去找後面與自己相同的

• 時間複雜度: $\mathcal{O}(n^2)$
• 空間複雜度: $\mathcal{O}(1)$

AC Code#