Leetcode 1200 最小絕對差

2021-10-02 02:12:53 字數 678 閱讀 4163

給你個整數陣列 arr,其中每個元素都 不相同。

請你找到所有具有最小絕對差的元素對,並且按公升序的順序返回。

示例 1:

輸入:arr = [4,2,1,3]

輸出:[[1,2],[2,3],[3,4]]

示例 2:

輸入:arr = [1,3,6,10,15]

輸出:[[1,3]]

示例 3:

輸入:arr = [3,8,-10,23,19,-4,-14,27]

輸出:[[-14,-10],[19,23],[23,27]]

class solution:

def minimumabsdifference(self, arr: list[int]) -> list[list[int]]:

arr1 = sorted(arr)

arr2 =

min = arr1[-1]-arr1[0]#獲取最小差值(首先設定為最大)

for i in range(0,len(arr1)-1):

a = arr1[i+1]-arr1[i]

if a==min:#與當前最小差值一致時新增進arr2

elif amin = a

arr2 =

#最後會獲得差值最小的情況

return arr2

LeetCode1200 最小絕對差

一.題目 題目給你個整數陣列 arr,其中每個元素都 不相同。請你找到所有具有最小絕對差的元素對,並且按公升序的順序返回。示例 二.方法一 解題思路 先排序,在比較相鄰兩個元素的差值 如果差值小於之前的最小值,則更改最小值,並清空之前的結果集,同時把當前結果存入結果集 如果差值等於之前的最小值,則把...

1200 最小絕對差

給你個整數陣列 arr,其中每個元素都 不相同。請你找到所有具有最小絕對差的元素對,並且按公升序的順序返回。示例 1 輸入 arr 4,2,1,3 輸出 1,2 2,3 3,4 示例 2 輸入 arr 1,3,6,10,15 輸出 1,3 示例 3 輸入 arr 3,8,10,23,19,4,14,...

1200 最小絕對差

題目描述 給你個整數陣列 arr,其中每個元素都 不相同。請你找到所有具有最小絕對差的元素對,並且按公升序的順序返回。示例 1 輸入 arr 4,2,1,3 輸出 1,2 2,3 3,4 示例 2 輸入 arr 1,3,6,10,15 輸出 1,3 示例 3 輸入 arr 3,8,10,23,19,...