力扣1128题解

记录

2525.5.4

题目：

思路：

先将dominoes[i]的二元全部变为前大后小的形式，再遍历该数组，用数组来记录。

代码：

class Solution {public int numEquivDominoPairs(int[][] dominoes) {int [] [] cnt = new int [10][10];int ans = 0;for (int[] d : dominoes) {int a = Math.min(d[0], d[1]);int b = Math.max(d[0], d[1]);ans += cnt[a][b];cnt[a][b]++;}return ans;}
}

复杂度：

O（N）
O（1）