题目
其实就是统计相同数组得个数,只需要把数组转化为字符串,用map来计算就可。
class Solution {
public int numEquivDominoPairs(int[][] dominoes) {
for(int i=0;i<dominoes.length;i++){
if(dominoes[i][0]>dominoes[i][1]){
int tmp = dominoes[i][0];
dominoes[i][0] = dominoes[i][1];
dominoes[i][1] = tmp;
}
}
HashMap<String,Integer> map = new HashMap<>();
for(int[] tmp1:dominoes){
String s = "";
s += tmp1[0]+"-"+tmp1[1];
map.put(s,map.getOrDefault(s,0)+1);
}
int res = 0;
for(int a:map.values()){
res += a*(a-1)/2;
}
return res;
}
}