标签:10 arr 示例 int 元素 list 最小 No1200 LeetCode
题目
给你个整数数组 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
思路
简单排序模拟题,排序完成后,最小绝对差的元素对一定是相邻的两个元素对,遍历数组获取相邻两个元素的相差值,取最小的为minNum;再遍历一次取相邻两个元素间等于minNum的即可。
AC代码
点击查看代码
class Solution {
public List<List<Integer>> minimumAbsDifference(int[] arr) {
Arrays.sort(arr);
int len = arr.length;
int minNum = arr[len-1];
List<List<Integer>> ans = new ArrayList<>();
for(int i=1; i<len; i++) {
if( Math.abs(arr[i]-arr[i-1] )<minNum ) {
minNum = Math.abs(arr[i]-arr[i-1]);
}
}
for(int i=1; i<len; i++) {
if( arr[i]-arr[i-1] == minNum ) {
List<Integer> list = new ArrayList<>();
list.add(arr[i-1]);
list.add(arr[i]);
ans.add(list);
}
}
return ans;
}
}
标签:10,arr,示例,int,元素,list,最小,No1200,LeetCode 来源: https://www.cnblogs.com/Asimple/p/16444842.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。