求数组中最大 N 个与最小 N 个数的和

题目描述

给定一个数组，编写一个函数，来计算他的最大N个数和最小N个数的和，需要对数组进行去重

说明

第一行输入M，M表示数组大小
第二行输入M个数，表示数组内容
第三行输入N表示需要计算的最大最小N的个数

输出描述

输出最大N个数和最小N个数的和

示例1
输入
5
95 88 83 64 100
2
输出
342
说明：最大2个数[100 95] 最小2个数[83 64]，输出342

示例2
输入
5
3 2 3 4 2
2
输出
-1
说明：最大两个数是[4 3]最小2个数是[3 2]，有重叠输出为-1

public static void main(String[] args) {
        int m = 5;
        String[] split = {"95", "88", "83", "64", "100"};
        int n = 2;

        TreeSet<Integer> set = new TreeSet<>();
        for(String s : split){
            set.add(Integer.parseInt(s));
        }

        if(set.size() < 2 * n){
            System.out.println(-1);
            return ;
        }

        int sum = 0;
        Integer[] ints = new Integer[set.size()];
        set.toArray(ints);
        for(int i = 0; i < n; i++){
            sum += ints[i] + ints[set.size() - 1 - i];
        }
        System.out.println(sum);
    }