1200. 最小绝对差

最新推荐文章于 2022-07-04 17:32:40 发布

allway2

最新推荐文章于 2022-07-04 17:32:40 发布

阅读量167

点赞数

本文链接：https://blog.csdn.net/allway2/article/details/113934874

版权

该篇博客介绍了如何使用Java实现寻找给定整数数组中具有最小绝对差的元素对的方法。首先对数组进行排序，然后遍历数组找出最小差值，并构建结果列表。示例展示了不同输入下的输出结果，包括示例1的[4,2,1,3]、示例2的[1,3,6,10,15]和示例3的[3,8,-10,23,19,-4,-14,27]。算法适用于数组长度大于等于2，且元素各不相同的情况。

摘要由CSDN通过智能技术生成

给你个整数数组 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]]

提示：

2 <= arr.length <= 10^5
-10^6 <= arr[i] <= 10^6

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;

public class Solution1200 {
	public List<List<Integer>> minimumAbsDifference(int[] arr) {
		List<List<Integer>> answer = new ArrayList<List<Integer>>();
		if (arr.length < 2) {
			return answer;
		}
		Arrays.sort(arr);
		int min = Math.abs(arr[1] - arr[0]);

		for (int i = 1; i < arr.length; i++) {
			if (Math.abs(arr[i] - arr[i - 1]) < min) {
				min = Math.abs(arr[i] - arr[i - 1]);
			}

		}
		for (int i = 1; i < arr.length; i++) {
			if (Math.abs(arr[i] - arr[i - 1]) == min) {

				List<Integer> innerList = new ArrayList<Integer>();
				innerList.add(arr[i - 1]);
				innerList.add(arr[i]);
				answer.add(innerList);

			}

		}

		return answer;

	}

	public static void main(String[] args) {

		Solution1200 sol = new Solution1200();

		int[] arr = { 1, 3, 6, 10, 15 };

		System.out.println(sol.minimumAbsDifference(arr));
	}
}