count-number-of-pairs-with-absolute-difference-k

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 integer array <code>nums</code> and an integer <code>k</code>, return the number of pairs <code>(i, j)</code> where <code>i &lt; j</code> such that <code>|nums[i] - nums[j]| == k</code>.

The value of <code>|x|</code> is defined as:

<ul>
	<li><code>x</code> if <code>x &gt;= 0</code>.</li>
	<li><code>-x</code> if <code>x &lt; 0</code>.</li>
</ul>

&nbsp;
Example 1:

<pre>
Input: nums = [1,2,2,1], k = 1
Output: 4
Explanation: The pairs with an absolute difference of 1 are:
- [1,2,2,1]
- [1,2,2,1]
- [1,2,2,1]
- [1,2,2,1]
</pre>

Example 2:

<pre>
Input: nums = [1,3], k = 3
Output: 0
Explanation: There are no pairs with an absolute difference of 3.
</pre>

Example 3:

<pre>
Input: nums = [3,2,1,5,4], k = 2
Output: 3
Explanation: The pairs with an absolute difference of 2 are:
- [3,2,1,5,4]
- [3,2,1,5,4]
- [3,2,1,5,4]
</pre>

&nbsp;
Constraints:

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

countKDifference

Count Number of Pairs With Absolute Difference K

Two Sum

two-sum

两数之和

K-diff Pairs in an Array

k-diff-pairs-in-an-array

数组中的 k-diff 数对

Finding Pairs With a Certain Sum

finding-pairs-with-a-certain-sum

找出和为指定值的下标对

Count Equal and Divisible Pairs in an Array

count-equal-and-divisible-pairs-in-an-array

统计数组中相等且可以被整除的数对

Count Number of Bad Pairs

count-number-of-bad-pairs

统计坏数对的数目

Count the Number of Fair Pairs

count-the-number-of-fair-pairs

统计公平数对的数目

Array

Hash Table

Counting

给你一个整数数组&nbsp;<code>nums</code>&nbsp;和一个整数&nbsp;<code>k</code>&nbsp;，请你返回数对&nbsp;<code>(i, j)</code>&nbsp;的数目，满足&nbsp;<code>i &lt; j</code>&nbsp;且&nbsp;<code>|nums[i] - nums[j]| == k</code>&nbsp;。

<code>|x|</code>&nbsp;的值定义为：

<ul>
	<li>如果&nbsp;<code>x &gt;= 0</code>&nbsp;，那么值为&nbsp;<code>x</code>&nbsp;。</li>
	<li>如果&nbsp;<code>x &lt; 0</code>&nbsp;，那么值为&nbsp;<code>-x</code>&nbsp;。</li>
</ul>

&nbsp;

示例 1：

<pre>输入：nums = [1,2,2,1], k = 1
输出：4
解释：差的绝对值为 1 的数对为：
- [1,2,2,1]
- [1,2,2,1]
- [1,2,2,1]
- [1,2,2,1]
</pre>

示例 2：

<pre>输入：nums = [1,3], k = 3
输出：0
解释：没有任何数对差的绝对值为 3 。
</pre>

示例 3：

<pre>输入：nums = [3,2,1,5,4], k = 2
输出：3
解释：差的绝对值为 2 的数对为：
- [3,2,1,5,4]
- [3,2,1,5,4]
- [3,2,1,5,4]
</pre>

&nbsp;

提示：

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