【LeetCode】1512.好数对的数目（C++）

1512.好数对的数目（C++）

• ​​1 题目描述​​
• ​​2 示例描述​​

• ​​2.1 示例 1​​
• ​​2.2 示例 2​​
• ​​2.3 示例 3​​

• ​​3 解题提示​​
• ​​4 源码详解（C++）​​

1 题目描述

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

2 示例描述

2.1 示例 1

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

2.2 示例 2

输入：accounts = [[1,5],[7,3],[3,5]]
输出：10
解释：
第 1 位客户的资产总量 = 6
第 2 位客户的资产总量 = 10
第 3 位客户的资产总量 = 8
第 2 位客户是最富有的，资产总量是 10

2.3 示例 3

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

3 解题提示

输入：nums = [1,2,3]
输出：0

4 源码详解（C++）

class Solution {
public:
    int numIdenticalPairs(vector<int>& nums) {
        int count = 0;
        for (int i = 0 ; i < nums.size() - 1 ; i++)
        {
            for (int j = i + 1 ; j < nums.size() ; j++)
            {
                if (nums[i] == nums[j])
                {
                    count ++;
                }
            }
        }
        return count;
    }
};