1512. 好数对的数目

最新推荐文章于 2022-03-19 21:06:09 发布

ME_Seraph

最新推荐文章于 2022-03-19 21:06:09 发布

阅读量104

点赞数

分类专栏：刷题文章标签： leetcode

本文链接：https://blog.csdn.net/pengshuyes/article/details/108194533

版权

刷题专栏收录该内容

37 篇文章 1 订阅

订阅专栏

文|MESeraph

双循环查找

class Solution {
public:
    int numIdenticalPairs(vector<int>& nums) {
        int iCount=0;
        vector<int>::iterator itrExtern,itrIntern;
        for(itrExtern=nums.begin(); itrExtern!=nums.end(); itrExtern++)
        {
            for(itrIntern=itrExtern+1; itrIntern!=nums.end(); itrIntern++)
            {
                if(*itrExtern == *itrIntern)
                {
                    iCount++;
                }
            }
        }
        return iCount;
    }
};

哈希表检索

class Solution {
public:
    int numIdenticalPairs(vector<int>& nums) {
        int iCount=0;
        unordered_map<int, int> m;
        for(int num:nums)
        {
            ++m[num];
        }

        for(const auto &[k, v] : m)  
        {
            iCount += v*(v-1)/2;
        }
        return iCount;
    }
};