每日力扣-哈希-好数对

给你一个整数数组 nums 。

如果一组数字 (i,j) 满足 nums[i] == nums[j] 且 i < j ，就可以认为这是一组 好数对 。

返回好数对的数目。

输入：nums = [1,2,3,1,1,3] 输出：4 解释：有 4 组好数对，分别是 (0,3), (0,4), (3,4), (2,5) ，下标从 0 开始

解题思路：就是个握手问题，数字一样的互相握手

class Solution {
public:
    int numIdenticalPairs(vector<int>& nums) {
        unordered_map<int,int> hash;
        int sum = 0;
        for(int i = 0 ; i < nums.size() ; i++)
        {
            hash[nums[i]]++;
        }
        for(auto iter : hash)
        {
            sum += woshou(iter.second);
        }
        return sum;
    }
    int woshou(int n)
    {
        return n*(n-1)/2;
    }
};