一、题目描述

二、示例

三、解题思路

先进行一个排序，然后使用双指针，依次进行比较，将比较的值进行存储，最小值改变的话，数组置空，最小值改变，如果和最小值相等的话直接push。我刚开始写的排序是

四、代码

/*** @param {number[]} arr* @return {number[][]}*/
var minimumAbsDifference = function(arr) {arr1 = quickSort(arr)//这里的排序也可以用sort()但是因为时间空间复杂度 太高 就用了快排var arrs = []var left = 0,right = 1var min = 999999while (right < arr.length - 1) {for (let i = 0; i < arr.length; i++) {var temp = arr1[right] - arr1[left]if (temp < min) {arrs = []arrs.push([arr1[left], arr1[right]])min = temp} else if (temp === min) {arrs.push([arr1[left], arr1[right]])}left++;right++}}return arrs
};quickSort = (array) => {const sort = (arr, left = 0, right = arr.length - 1) => {if (left >= right) { //如果左边的索引大于等于右边的索引说明整理完毕return}let i = leftlet j = rightconst baseVal = arr[j] // 取无序数组最后一个数为基准值while (i < j) { //把所有比基准值小的数放在左边大的数放在右边while (i < j && arr[i] <= baseVal) { //找到一个比基准值大的数交换i++}arr[j] = arr[i] // 将较大的值放在右边如果没有比基准值大的数就是将自己赋值给自己（i 等于 j）while (j > i && arr[j] >= baseVal) { //找到一个比基准值小的数交换j--}arr[i] = arr[j] // 将较小的值放在左边如果没有找到比基准值小的数就是将自己赋值给自己（i 等于 j）}arr[j] = baseVal // 将基准值放至中央位置完成一次循环（这时候 j 等于 i ）sort(arr, left, j - 1) // 将左边的无序数组重复上面的操作sort(arr, j + 1, right) // 将右边的无序数组重复上面的操作}const newArr = array.concat() // 为了保证这个函数是纯函数拷贝一次数组sort(newArr)return newArr}

五、结果