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;
}
};