Lc42---- 1200. 最小绝对差(java版）---排序

1.题目描述

2.知识点和思路

（1）先排序

（2）再计算元素对之间的差值，找到最小绝对差：
（初始化 minDiff 为最大整数值，然后遍历数组找出相邻元素之间的最小差值。）

int minDiff = Integer.MAX_VALUE;
for (int i = 1; i < arr.length; i++) {
    minDiff = Math.min(minDiff, arr[i] - arr[i - 1]);
}

（3）构造元素对(收集具有最小绝对差的所有对：)

import java.util.*;

class Solution {
    public List<List<Integer>> pairCombination(int[] nums) {
        List<List<Integer>> result = new ArrayList<>();
        
        // 遍历数组中的每个元素
        for (int i = 0; i < nums.length - 1; i++) {
            // 从当前元素的下一个位置开始遍历
            for (int j = i + 1; j < nums.length; j++) {
                // 构造当前配对的列表
                List<Integer> pair = new ArrayList<>();
                pair.add(nums[i]);
                pair.add(nums[j]);
                // 将当前配对添加到结果列表中
                result.add(pair);
            }
        }
        
        return result;
    }

    public static void main(String[] args) {
        Solution solution = new Solution();
        int[] nums = {1, 2, 3, 4};
        List<List<Integer>> pairs = solution.pairCombination(nums);
        for (List<Integer> pair : pairs) {
            System.out.println(pair);
        }
    }
}

3.代码实现

class Solution {
    public List<List<Integer>> minimumAbsDifference(int[] arr) {
  
    List<List<Integer>> result=new ArrayList<>();
    //构造列表（类型为整数）的列表，比如[[1,2],[3,4],[5,6]]


    Arrays.sort(arr);//将数组进行排列

    int diff=Integer.MAX_VALUE;//先将两数的差值初始化成最大值。
    //其实原始的数组的索引是从0开始的，所以i<arr.length,也就是最后一个园区去arr.length-1,但是要满足arr[i-1]，所以i起始值从1开始
    for(int i=1;i<arr.length;i++)
    {
       diff= Math.min(diff,arr[i]-arr[i-1]);
    }
    //遍历数组中的每个元素
    for(int i=1;i<arr.length;i++)
    {
        if(arr[i]-arr[i-1]==diff)//假如目前两个元素的差值等于最小绝对值差
        { 
            List<Integer> pair=new ArrayList<>();
            pair.add(arr[i-1]);
            pair.add(arr[i]);
            result.add(pair);

        }
    }
  return result;
   



    }
}