leetcode 1512. 好数对的数目

约定不等于承诺〃 2022-12-18 03:56 106阅读 0赞

leetcode链接：[leetcode 1512. 好数对的数目][leetcode 1512.]

#### 题目描述 ####

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

### 思路 ###

若某数字 `k` 在数组中出现 `n` 次，那么满足 `nums[i] = nums[j] = k`的排列组合应该为 `A(n,2)`，也就是 `n(n-1)`。但是考虑到 `i < j`。那么在所有排列中，只有一半的排列满足要求，即 `n(n-1)/2`。

#### AC代码 ####

class Solution {
    public: 
        int numIdenticalPairs(vector<int>& nums) {
        std::unordered_map <int, int> mapCount;
        int res = 0;
        if(nums.empty())
            return res;
        for (auto i = 0; i < nums.size(); ++i) 
        {
            std::unordered_map <int, int>::iterator iterator(mapCount.find(nums[i]));
            if (iterator != mapCount.end()) {
                iterator->second++;
            }
            else {
                mapCount[nums[i]] = 1;
            }
        }
        
        for (auto const& ele : mapCount)
        {
            res += (ele.second * (ele.second - 1)) / 2;        
        }
        return res;
    
        }
    };

[leetcode 1512.]: https://leetcode-cn.com/problems/number-of-good-pairs/

发表评论取消回复

表情：

评论列表（有 0 条评论，106人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode（Array) 1512. Number of Good Pairs

1.问题 Given an array of integers nums, return the number of good pairs. A pair (i, j)

柔情只为你懂/ 2023年09月23日 22:54/ 0 赞/ 41 阅读

相关好数对

题目内容：已知一个集合A，对A中任意两个不同的元素求和，若求得的和仍在A内，则称其为好数对。例如，集合A=\{1 2 3 4\}，1+2=3，1+3=4，则1,2和1,3

女爷i/ 2023年01月16日 06:49/ 0 赞/ 105 阅读

相关 LeetCode 1684. 统计一致字符串的数目

给你一个由不同字符组成的字符串 allowed 和一个字符串数组 words 。如果一个words中的字符串的每一个字符都在 allowed 中，就称这个字符串是一致字符串

Myth丶恋晨/ 2022年12月29日 04:51/ 0 赞/ 104 阅读

相关 leetcode 1512. 好数对的数目

leetcode链接：[leetcode 1512. 好数对的数目][leetcode 1512.] 题目描述给你一个整数数组 `nums`。如果一组数字 `(i

约定不等于承诺〃/ 2022年12月18日 03:56/ 0 赞/ 107 阅读

相关 1512. 好数对的数目（vector+unordered_map）

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

古城微笑少年丶/ 2022年12月07日 15:27/ 0 赞/ 88 阅读

相关 leetcode 1512. 好数对的数目 JAVA map

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

灰太狼/ 2022年12月06日 15:20/ 0 赞/ 188 阅读

相关 LeetCode:1512. Number of Good Pairs好数对的数目（C语言）

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

我不是女神ヾ/ 2022年11月29日 05:48/ 0 赞/ 145 阅读

相关 1689. 十-二进制数的最少数目

[https://leetcode-cn.com/problems/partitioning-into-minimum-number-of-deci-binary-number

水深无声/ 2022年09月05日 14:00/ 0 赞/ 129 阅读

相关 1512. 好数对的数目

[https://leetcode-cn.com/problems/number-of-good-pairs/][https_leetcode-cn.com_problems_

清疚/ 2022年09月05日 00:24/ 0 赞/ 127 阅读

相关逆序对数目 java

逆序对数目 java 题目描述：设A\[1…n\]是一个包含n个两两不同数的数组。若在i<j的情况下，有A\[i\]>A\[j\]，则(i,j)称为A中的一个逆序对

偏执的太偏执、/ 2022年05月11日 14:33/ 0 赞/ 211 阅读