跳到主要内容

1512.好数对的数目

链接:1512.好数对的数目
难度:Easy
标签:数组、哈希表、数学、计数
简介:返回好数对的数目。

题解 1 - typescript

  • 编辑时间:2021-12-11
  • 执行用时:76ms
  • 内存消耗:39.5MB
  • 编程语言:typescript
  • 解法介绍:每次遍历到一个数就查看前面有多少个相同的数。
function numIdenticalPairs(nums: number[]): number {
const map: Record<number, number> = {};
let ans = 0;
for (const num of nums) {
if (!map[num]) {
map[num] = 1;
} else ans += map[num]++;
}
return ans;
}