number-of-good-pairs

java

python

python3

mysql

mssql

oraclesql

csharp

javascript

typescript

bash

swift

kotlin

dart

golang

ruby

scala

rust

racket

erlang

elixir

pythondata

postgresql

cangjie

Algorithms

Given an array of integers <code>nums</code>, return the number of good pairs.

A pair <code>(i, j)</code> is called good if <code>nums[i] == nums[j]</code> and <code>i</code> &lt; <code>j</code>.

&nbsp;
Example 1:

<pre>
Input: nums = [1,2,3,1,1,3]
Output: 4
Explanation: There are 4 good pairs (0,3), (0,4), (3,4), (2,5) 0-indexed.
</pre>

Example 2:

<pre>
Input: nums = [1,1,1,1]
Output: 6
Explanation: Each pair in the array are good.
</pre>

Example 3:

<pre>
Input: nums = [1,2,3]
Output: 0
</pre>

&nbsp;
Constraints:

<ul>
	<li><code>1 &lt;= nums.length &lt;= 100</code></li>
	<li><code>1 &lt;= nums[i] &lt;= 100</code></li>
</ul>

numIdenticalPairs

Number of Good Pairs

Number of Pairs of Interchangeable Rectangles

number-of-pairs-of-interchangeable-rectangles

可互换矩形的组数

Substrings That Begin and End With the Same Letter

substrings-that-begin-and-end-with-the-same-letter

求以相同字母开头和结尾的子串总数

Array

Hash Table

Math

Counting

给你一个整数数组 <code>nums</code> 。

如果一组数字 <code>(i,j)</code> 满足 <code>nums[i]</code> == <code>nums[j]</code> 且 <code>i</code> &lt; <code>j</code> ，就可以认为这是一组 好数对 。

返回好数对的数目。

&nbsp;

示例 1：

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

示例 2：

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

示例 3：

<pre>输入：nums = [1,2,3]
输出：0
</pre>

&nbsp;

提示：

<ul>
	<li><code>1 &lt;= nums.length &lt;= 100</code></li>
	<li><code>1 &lt;= nums[i] &lt;= 100</code></li>
</ul>