1512好数对的数目

    科技2022-07-13  139

    题目描述: 给你一个整数数组 nums 。 如果一组数字 (i,j) 满足 nums[i] == nums[j] 且 i < j ,就可以认为这是一组 好数对 。 返回好数对的数目。

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

    示例 2: 输入:nums = [1,1,1,1] 输出:6 解释:数组中的每组数字都是好数对

    示例 3: 输入:nums = [1,2,3] 输出:0

    提示: 1 <= nums.length <= 100 1 <= nums[i] <= 100

    方法1: 主要思路: (1)使用unordered_map统计之前出现过的数字的频次,然后根据当前值是否在之前出现过,来将对应的频次统计到结果中;

    class Solution { public: int numIdenticalPairs(vector<int>& nums) { unordered_map<int,int> mp; int res=0; //统计 for(int&num:nums){ if(mp.count(num)){//之前出现过 res+=mp[num];//统计上之前的频次 } ++mp[num];//将当前值统计进去 } return res; } };
    Processed: 0.016, SQL: 8