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

链接
https://leetcode-cn.com/problems/number-of-equivalent-domino-pairs/

代码如下

public class Problem1128 {
    public int numEquivDominoPairs(int[][] dominoes) {
        int[] num=new int[100];
        int ans=0;
        for (int[] items:dominoes){
            int val=items[0]<items[1]?items[0]*10+items[1]:items[1]*10+items[0];
            ans+=num[val];
            num[val]++;
        }
        return ans;
    }
}

最亮眼的地方在于
ans+=num[val];
num[val]++;

C(n,2)=n*(n-1)/2=1+2+3+...+(n-1)