2021-01-26 1128. 等价多米诺骨牌对的数量

1128. 等价多米诺骨牌对的数量

想法很简单，主要是题目意思要理解清楚。

// 单出现一个[1,1]是不算的，只有出现两个才算
// 出现[1,2],[1,2],[1,2] 算1+2=3次。
class Solution {
    
    
    public int numEquivDominoPairs(int[][] dominoes) {
    
    
        int l = dominoes.length;
        int[] num = new int[100];
        int ans = 0;
        // 我们把所有的都统计到ab a<b中，然后遍历所有非零元素，返回(值-1)的和。
        for(int i=0;i<l;i++){
    
    
            int tmp;
            if(dominoes[i][0]>dominoes[i][1])
                tmp = dominoes[i][1]*10+dominoes[i][0];
            else
                tmp = dominoes[i][0]*10+dominoes[i][1];
            ans+=num[tmp];
            num[tmp]++;
        }
        return ans;
    }
        
}