【LeetCode】1512.好数对的数目(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;
    }
};

猜你喜欢

转载自blog.csdn.net/Gyangxixi/article/details/113941287
今日推荐