楼主:
Rushia (みけねこ的鼻屎)
2023-10-03 14:03:07https://leetcode.com/problems/number-of-good-pairs/description
1512. Number of Good Pairs
给你一个整数阵列 nums,如果 nums[i] == nums[j] 且 i < j 则 (i, j) 是一个
Pair,求出 nums 共有几个 Pair。
思路:
1.用一个 map 记录之前出现过的数字数量,因为 nums[i] 介于 0 到 100 所以用
int[101]。
2.每一轮可以产生的 Pair 为累计先前出现过的数量,把每一轮的结果加总即可。
Java Code: