1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19

// @Title: 等价多米诺骨牌对的数量 (Number of Equivalent Domino Pairs)
// @Author: 15816537946@163.com
// @Date: 2021-01-26 22:38:05
// @Runtime: 36 ms
// @Memory: 7.6 MB
func numEquivDominoPairs(dominoes [][]int) int {
	cnt := [100]int{}
	var ans int
	for _, d := range dominoes {
		if d[0] > d[1] {
			d[0], d[1] = d[1], d[0]
		}
		v := d[0]*10 + d[1]
		ans += cnt[v]
		cnt[v]++
	}
	return ans
}