LeetCode——1128. 等价多米诺骨牌对的数量(Number of Equivalent Domino Pairs)——分析及代码（Java）

一、题目

给你一个由一些多米诺骨牌组成的列表 dominoes。
如果其中某一张多米诺骨牌可以通过旋转 0 度或 180 度得到另一张多米诺骨牌，我们就认为这两张牌是等价的。
形式上，dominoes[i] = [a, b] 和 dominoes[j] = [c, d] 等价的前提是 a == c 且 b == d，或是 a == d 且 b == c。
在 0 <= i < j < dominoes.length 的前提下，找出满足 dominoes[i] 和 dominoes[j] 等价的骨牌对 (i, j) 的数量。

示例：

输入：dominoes = [[1,2],[2,1],[3,4],[5,6]]
输出：1

提示：

• 1 <= dominoes.length <= 40000
• 1 <= dominoes[i][j] <= 9

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/number-of-equivalent-domino-pairs
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

二、分析及代码

1. 记录等价对数

（1）思路

遍历过程中记录各组等价的牌的个数，然后直接求解。

（2）代码

class Solution {
    public int numEquivDominoPairs(int[][] dominoes) {
        int [] group = new int[100];//index = a * 10 + b, a <= b
        for (int g : group)
            g = 0;
        for (int[] dom : dominoes) {
            int a = dom[0], b = dom[1];
            if (a > b) {
                int temp = a;
                a = b;
                b = temp;
            }
            group[a * 10 + b]++;
        }
        int ans = 0;
        for (int g : group) {
            if (g > 1)
                ans += (g * (g - 1)) >> 1;
        }        
        return ans;
    }
}

（3）结果

执行用时 ：2 ms，在所有 Java 提交中击败了 97.76% 的用户；
内存消耗 ：47.6 MB，在所有 Java 提交中击败了 55.97% 的用户。

三、其他

暂无。