当前位置: 首页 > article >正文

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

# include<iostream>
# include<vector>

using namespace std;

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

int main()
{
    int ans;
    vector<int> nums = { 1, 2, 3, 1, 1, 3 };

    Solution solution;
    ans = solution.numIdenticalPairs(nums);

    cout << ans;

    return 0;
}


http://www.kler.cn/a/458063.html

相关文章:

  • 一步一步学习Revel Web开源框架
  • SemiDrive E3 MCAL 开发系列(6)– Icu 模块的使用
  • 大批量数据导入接口的优化
  • 基于深度学习(HyperLPR3框架)的中文车牌识别系统-Qt开发UI
  • 万兴PDF专家电脑绿色便携版
  • RGB、HSV颜色模型及MATLAB互换应用实例
  • Python 爬虫
  • 【游戏设计原理】36 - 环境叙事
  • 云手机服务器如何做到群控多台手机的?
  • socket建立客户端服务器程序
  • Docker安装和使用RabbitMQ
  • 【Python】什么是字典(Dictionary)?
  • springboot489基于springboot的七彩云南文化旅游网站的设计与实现(论文+源码)_kaic
  • 玉米中的元基因调控网络突出了功能上相关的调控相互作用\mo.20a3.R
  • PyTorch中提升模型训练速度的17种策略
  • uni-app开发-识图小程序-个人中心页面
  • Windows远程连接桌面报错“由于没有远程桌面授权服务器可以提供许可证,远程会话连接已断开。请跟服务器管理员联系
  • ELK入门教程(超详细)
  • 【算法】复杂性理论初步
  • Wordpress Tutor LMS插件存在SQL注入漏洞(CVE-2024-10400)