1512. 好数对的数目

清疚 2022-09-05 00:24 107阅读 0赞

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

难度简单

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

class Solution {
        public int numIdenticalPairs(int[] nums) {
            int num = 0;
            for(int i=0;i<nums.length;i++)
            {
                for(int j = i+1;j<nums.length;j++)
                {
                    if(nums[i]==nums[j]) num++;
    
                }
            }
    
            return num;
    
        }
    }

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0dldHVnbHk_size_16_color_FFFFFF_t_70][]

[https_leetcode-cn.com_problems_number-of-good-pairs]: https://leetcode-cn.com/problems/number-of-good-pairs/
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0dldHVnbHk_size_16_color_FFFFFF_t_70]: /images/20220829/12de130aa07f42b59aa0772083b45de4.png

发表评论取消回复

表情：

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

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

相关阅读

相关好数对

题目内容：已知一个集合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 赞/ 86 阅读

相关 1448. 统计二叉树中好节点的数目

题目来源 [1448. 统计二叉树中好节点的数目][1448.] 题目描述 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGV

╰半夏微凉°/ 2022年12月22日 11:08/ 0 赞/ 68 阅读

相关 leetcode 1512. 好数对的数目

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

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

相关对蓝桥杯算法练习 003 K好数的理解

ALG\_003\_K好数问题：如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字，那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例

阳光穿透心脏的1/2处/ 2022年12月12日 01:53/ 0 赞/ 98 阅读

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

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

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

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

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

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

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

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

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

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

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

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

相关 1512. 好数对的数目

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

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

相关逆序对数目 java

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

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