minimum-absolute-difference

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 distinct integers <code>arr</code>, find all pairs of elements with the minimum absolute difference of any two elements.

Return a list of pairs in ascending order(with respect to pairs), each pair <code>[a, b]</code> follows

<ul>
	<li><code>a, b</code> are from <code>arr</code></li>
	<li><code>a &lt; b</code></li>
	<li><code>b - a</code> equals to the minimum absolute difference of any two elements in <code>arr</code></li>
</ul>

&nbsp;
Example 1:

<pre>
Input: arr = [4,2,1,3]
Output: [[1,2],[2,3],[3,4]]
Explanation: The minimum absolute difference is 1. List all pairs with difference equal to 1 in ascending order.</pre>

Example 2:

<pre>
Input: arr = [1,3,6,10,15]
Output: [[1,3]]
</pre>

Example 3:

<pre>
Input: arr = [3,8,-10,23,19,-4,-14,27]
Output: [[-14,-10],[19,23],[23,27]]
</pre>

&nbsp;
Constraints:

<ul>
	<li><code>2 &lt;= arr.length &lt;= 105</code></li>
	<li><code>-106 &lt;= arr[i] &lt;= 106</code></li>
</ul>

minimumAbsDifference

Minimum Absolute Difference

Minimum Cost of Buying Candies With Discount

minimum-cost-of-buying-candies-with-discount

打折购买糖果的最小开销

Minimize the Maximum Difference of Pairs

minimize-the-maximum-difference-of-pairs

最小化数对的最大差值

Array

Sorting

给你个整数数组&nbsp;<code>arr</code>，其中每个元素都 不相同。

请你找到所有具有最小绝对差的元素对，并且按升序的顺序返回。

每对元素对 <code>[a,b</code>] 如下：

<ul>
	<li><code>a ,&nbsp;b</code>&nbsp;均为数组&nbsp;<code>arr</code>&nbsp;中的元素</li>
	<li><code>a &lt; b</code></li>
	<li><code>b - a</code>&nbsp;等于 <code>arr</code> 中任意两个元素的最小绝对差</li>
</ul>

&nbsp;

示例 1：

<pre>
输入：arr = [4,2,1,3]
输出：[[1,2],[2,3],[3,4]]
</pre>

示例 2：

<pre>
输入：arr = [1,3,6,10,15]
输出：[[1,3]]
</pre>

示例 3：

<pre>
输入：arr = [3,8,-10,23,19,-4,-14,27]
输出：[[-14,-10],[19,23],[23,27]]
</pre>

&nbsp;

提示：

<ul>
	<li><code>2 &lt;= arr.length &lt;= 10^5</code></li>
	<li><code>-10^6 &lt;= arr[i] &lt;= 10^6</code></li>
</ul>