力扣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）