Leetcode-数组模拟HashSet-1128. 等价多米诺骨牌对的数量

失去斗志的菜鸟

于 2021-01-26 11:29:32 发布

阅读量115

点赞数

分类专栏： # LeetCode

本文链接：https://blog.csdn.net/qq_40421671/article/details/113176458

版权

LeetCode 专栏收录该内容

208 篇文章 3 订阅

订阅专栏

题目：

题解：

FOR循环嵌套判断会超出时间限制

先设置res=0

语句题目里面牌上的数字不超过10，可以用二位数代表牌 i*10+j;

因此最多只有100个数字，00-99，设置一个数组模拟Set

我们把每个牌都设置为小数在前，大数在后的格式,

查看数组该位置的数字累加到res(因为这说明前面有几个牌与其相等）

并在数组对应位置计数+1

代码：

class Solution {
    public int numEquivDominoPairs(int[][] dominoes) 
    {
       int res = 0;
       int[] index = new int[100];
       for(int[] domino:dominoes)
       {
           int val = domino[0] > domino[1] ? domino[1] * 10 + domino[0] : domino[0] * 10 + domino[1]; 
           res+=index[val];  
           index[val]+=1;        
       }
       return res;
    }
}