1512.好数对的数目

caution

原题链接：https://leetcode.cn/problems/number-of-good-pairs/

思路

由题意，只需要找到 nums[i] == nums[j] 的个数即可。

代码

class Solution {
public:
    int numIdenticalPairs(vector<int>& nums) {
        int m[105], ans = 0;
        memset(m, 0, sizeof(m));

        for (int i = 0 ;i < nums.size(); i++) {
            ans += m[nums[i]];
            m[nums[i]]++;
        }
        return ans;
    }
};