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;
}