力扣 -----最小绝对值（JavaScript解法）

冷不防 2023-07-21 08:54 18阅读 0赞

#### 一、题目描述 ####

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM5ODk3OTc4_size_16_color_FFFFFF_t_70]

#### 二、示例 ####

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM5ODk3OTc4_size_16_color_FFFFFF_t_70 1]

#### 三、解题思路 ####

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

#### 四、代码 ####

/** * @param {number[]} arr * @return {number[][]} */
    var minimumAbsDifference = function(arr) { 
        arr1 = quickSort(arr)
        //这里的排序也可以用sort()但是因为时间空间复杂度 太高 就用了快排
        var arrs = []
        var left = 0,right = 1
        var min = 999999
        while (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 = left
                let j = right
                const 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
        }

#### 五、结果 ####

![在这里插入图片描述][20200403122729772.png]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM5ODk3OTc4_size_16_color_FFFFFF_t_70]: /images/20230528/5efc27736edf463c8e7b8ddfc6b98dd5.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM5ODk3OTc4_size_16_color_FFFFFF_t_70 1]: /images/20230528/58c334f4e39d4493a039275237b781d1.png
[20200403122729772.png]: /images/20230528/2ac6893483f64449b1c5bcfcd0fdc73d.png