最大N个数与最小N个数的和【华为OD机试JAVA题解】

一. 题目-最大N个数与最小N个数的和

给定一个数组，编写一个函数来计算它的最大N个数与最小N个数的和。你需要对数组进行去重。
说明：
数组中数字的范围[0, 1000]
最大N个数与最小N个数不能有重叠，如有重叠、输入非法返回-1
输入描述
第一行输入M，M标识数组大小
第二行输入M个数，标识数组内容
第三行输入N，N表达需要计算的最大、最小N个数
输出描述
输出最大N个数与最小N个数的和
示例1
输入
5
95 88 83 64 100
2
输出
342
1
2
3
4
5
6
示例2
输入
5
3 2 3 4 2
2
输出
342

二.解题思路

1. 输入处理： 读取输入的数组大小 M，数组内容 nums，以及需要计算的最大和最小 N。
2. 去重排序： 将数组去重，然后进行排序。
3. 检查合法性： 检查去重排序后的数组长度是否足够计算最大和最小的 N 个数。如果不足，直接返回 -1。
4. 计算和： 使用两个指针分别从数组头部和尾部取出最大和最小的 N 个数，并累加它们的和。
5. 输出结果： 返回最大和最小 N 个数的和。

在计算和的过程中，通过两个指针分