【Leetcode 1128 】 等价多米诺骨牌对的数量 —— 二维数组模拟哈希表

给你一组多米诺骨牌 dominoes 。

形式上，dominoes[i] = [a, b] 与 dominoes[j] = [c, d] 等价 当且仅当 (a == c 且 b == d) 或者 (a == d 且 b == c) 。即一张骨牌可以通过旋转 0 度或 180 度得到另一张多米诺骨牌。

在 0 <= i < j < dominoes.length 的前提下，找出满足 dominoes[i] 和 dominoes[j] 等价的骨牌对 (i, j) 的数量。

示例 1：

输入：dominoes = [[1,2],[2,1],[3,4],[5,6]]
输出：1

示例 2：

输入：dominoes = [[1,2],[1,2],[1,1],[1,2],[2,2]]
输出：3

二维数组模拟哈希表

// 二维数组模拟哈希表
function numEquivDominoPairs(dominoes: number[][]): number {
  //由于题目规定，二元组内部的值<= 9 && >= 1，所以，它们的组合从 11 - 99 ，
  //但由于数组通过索引读取，所以即使 0 - 10 不会被使用，也依然需要存在
  //创建长度为 100 的 数组，其索引 0 - 99，用来代替哈希表
  const num = Array(100).fill(0);
  let res = 0;
  for (const domino of dominoes) {
    const first = domino[0],
      second = domino[1];
    // 将值计算成索引存入
    const v = first < second ? first * 10 + second : second * 10 + first;
    res += num[v];
    num[v]++;
  }

  return res;
}