【leetcode】等价多米诺骨牌对的数量

 

int numEquivDominoPairs(int** dominoes, int dominoesSize, int* dominoesColSize){
    int hash[10][10] ={0},pair=0;
    for (int i=0; i<dominoesSize; i++)
    {
        hash[dominoes[i][0]][dominoes[i][1]]++;
        hash[dominoes[i][1]][dominoes[i][0]]++;
        pair += (dominoes[i][0] == dominoes[i][1])? hash[dominoes[i][0]][dominoes[i][1]]/2 - 1 : hash[dominoes[i][0]][dominoes[i][1]] - 1;
    }
    return pair;
}

 

posted @ 2020-09-14 13:11  温暖了寂寞  阅读(150)  评论(0编辑  收藏  举报