不同的平均值数目

/*
 * 题目思路：
 * 1. 使用流处理将数组排序。
 * 2. 创建一个Set来存储不同的平均值。
 * 3. 使用迭代器从两端取最小值和最大值，计算其平均值并存入Set中。
 * 4. 最后返回Set的大小。
 */
import java.util.*;
import java.util.stream.Collectors;

public class Solution {
    public int distinctAverages(int[] nums) {
        List<Integer> sortedNums = Arrays.stream(nums).boxed().sorted().collect(Collectors.toList());
        Set<Double> averages = new HashSet<>();
        while (sortedNums.size() > 1) {
            int min = sortedNums.remove(0);
            int max = sortedNums.remove(sortedNums.size() - 1);
            double average = (min + max) / 2.0;
            averages.add(average);
        }
        return averages.size();
    }
}