Number of Good Pairs
给一个数组, 定义一个good pair是相同的数字在不同的位置. 求多少个good pair.
一个数学题,
class Solution {
public int numIdenticalPairs(int[] nums) {
int[] count = new int[101];
for(int n : nums) {
count[n]++;
}
int res = 0;
for(int c : count) {
res += c * (c - 1) / 2;
}
return res;
}
}