记录
2525.5.4
题目:

思路:
先将dominoes[i]的二元全部变为前大后小的形式,再遍历该数组,用数组来记录。
代码:
java
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)