LeetCode 1512. 好数对的数目

给你一个整数数组 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;
    }
};

如果nums的大小为n，则此算法时间复杂度为O(n)，空间复杂度为O(n)。