A.每日一题——1200. 最小绝对差

题目链接：1200. 最小绝对差（简单）

算法原理：

解法：模拟

20ms击败78.39%

时间复杂度O(Nlogn)

思路很简单👇

①排序确保最小绝对差在紧邻的两数间

②先来一次遍历找到最小绝对差

③再来一次遍历把等于最小绝对值差的两数添加进顺序表返回

Java代码：

class Solution { public List<List<Integer>> minimumAbsDifference(int[] nums) { List<List<Integer>> ret=new ArrayList<>(); Arrays.sort(nums); //找到最小绝对值差 int n=nums.length; int mi=0x3f3f3f3f; for(int i=1;i<n;i++) mi=Math.min(mi,nums[i]-nums[i-1]); //筛选出最小绝对值差的元素对 for(int i=1;i<n;i++){ if(nums[i]-nums[i-1]==mi){ List<Integer> tmp=new ArrayList<>(); tmp.add(nums[i-1]); tmp.add(nums[i]); ret.add(tmp); } } return ret; } }