1/26日 力扣每日一题1128. 等价多米诺骨牌对的数量~

如题~

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

上面那两个字为啥子会发光。。。

题比较简单直接上代码：

/*
    看题，我们可以看出二元数组中的每一个数都是小于10的
    我们可以想到，可以用类似哈希表的方法来弄这个
    把二元数组的每个小的数*10+大的数，放到a[100]这个数组里，每弄一次就++
    答案就有了
*/
int numEquivDominoPairs(int** dominoes, int dominoesSize, int* dominoesColSize){
    int a[100];//定义一个数
    int num = 0;
    for(int x;x<100;x++)
    {
        a[x] = 0;
    }
    for(int i = 0;i<dominoesSize;i++)
    {
        int number;
        if(dominoes[i][0]<dominoes[i][1])
        {
            number = dominoes[i][0]*10+dominoes[i][1];
        }
        else
        {
            number = dominoes[i][1]*10+dominoes[i][0];
        }
        num+=a[number];
        a[number]++;
    }
    return num;
}

运行结果

ps：哔哩哔哩讲解