输出距离平均值距离最近的三个数

题目描述：

编写程序计算10个正整数的平均数，找出这10个数中雨平均值的距离最近的三个数（差值的绝对值）。以距离的大小对这三个数进行排序并输出（距离小的先输出）

输入：[33,44,61,2,36,42,56,81,11,17]

输出：[36,42,33]

思路：

1. 算平均值。

2. 用hashmap，每个数减去平均值，取绝对值，存入key。value存当前那个数。

3.用一个ArrayList存一下keys，并排序。

4. 把排序后的list的前三个元素当成key，去map根据key来get值。

import java.util.*;
import java.lang.Math;
public class Main {
    public static void main(String[] args) {
        int[] arr = new int[]{33,44,61,2,36,42,56,81,11,17};
        System.out.println(Arrays.toString(find(arr)));
    }
    public static int[] find(int[] arr){
        int[] res = new int[3];
        int sum = 0;
        int ave = 0;
        for(int i = 0; i < arr.length; i++){
            sum += arr[i];
        }
        ave = sum / arr.length;
        Map<Integer,Integer> map = new HashMap<>();
        for(int i = 0; i < arr.length; i++){
            map.put(Math.abs(arr[i]-ave),arr[i]);
        }
        List<Integer> list = new ArrayList<>();
        for(Integer key : map.keySet()){
            list.add(key);
        }
        Collections.sort(list);
        for (int i = 0; i < 3; i++){
            res[i] = map.get(list.get(i));
        }
        return res;
    }

}

 

参考：https://blog.csdn.net/uonele/article/details/106745852