给你一个整数数组 nums 。
如果一组数字 (i,j) 满足 nums[i] == nums[j] 且 i < j ,就可以认为这是一组 好数对 。
返回好数对的数目。
1 <= nums.length <= 100
1 <= nums[i] <= 100
直接哈希记录数字出现的次数,之后遇到相同数字相加即可:
class Solution {
public:
int numIdenticalPairs(vector<int>& nums) {
vector<int> numTab(101);
int res = 0;
for (int i : nums) {
res += numTab[i];
++numTab[i];
}
return res;
}
};