目录结构
1.题目
给你个整数数组 arr
,其中每个元素都 不相同。
请你找到所有具有最小绝对差的元素对,并且按升序的顺序返回。
示例:
输入:arr = [4,2,1,3]
输出:[[1,2],[2,3],[3,4]]
输入:arr = [1,3,6,10,15]
输出:[[1,3]]
输入:arr = [3,8,-10,23,19,-4,-14,27]
输出:[[-14,-10],[19,23],[23,27]]
提示:
2 <= arr.length <= 10^5
-10^6 <= arr[i] <= 10^6
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/minimum-absolute-difference
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
2.题解
排序后两两判定即可。
public class Solution1200 {
@Test
public void test1200() {
int[] arr = {3, 8, -10, 23, 19, -4, -14, 27};
System.out.println(minimumAbsDifference(arr));
}
public List<List<Integer>> minimumAbsDifference(int[] arr) {
Arrays.sort(arr);
List<Integer> list;
int currentMinAbs = Integer.MAX_VALUE;
List<List<Integer>> result = new ArrayList<>();
for (int i = 1; i < arr.length; i++) {
int t = arr[i] - arr[i - 1];
if (t < currentMinAbs) {
result.clear();
list = new ArrayList<>();
list.add(arr[i - 1]);
list.add(arr[i]);
result.add(list);
currentMinAbs = t;
} else if (t == currentMinAbs) {
list = new ArrayList<>();
list.add(arr[i - 1]);
list.add(arr[i]);
result.add(list);
}
}
return result;
}
}
- 时间复杂度:
- 空间复杂度: