华为机试练习：求数组中最大n个数和最小n个数的和

题目描述
输入一个数 M ，表示数组中有 M 个数
输入 M 个数。
输入 n
求数组 M 中，去除重复值后，最大 n 个数和最小 n 个数的和
注意：最大和最小的数中不能有重复值，否则输出 -1

样例输入
5
3 3 2 4 2
2
样例输出
-1
说明
去除重复后最大的2个数为[4,3]，最小的2个数为[2,3]；有相同值，所以返回-1

样例输入
5
3 3 2 4 2
1
样例输出
6
说明
去除重复后最大的1个数为[4]，最小的1个数为[2]；没有相同值，返回6

参考代码：

package com.cfl;


import java.util.*;

public class Test {


    public static void main(String[] args) {
        int size;
        int[] arr;
        int n;
        Scanner input = new Scanner(System.in);
        size = input.nextInt();
        arr = new int[size];
        for (int i = 0; i < size; i++) {
            arr[i] = input.nextInt();
        }
        n = input.nextInt();
        boolean flag = false;
        int sum = 0;
        for (int i = 0; i < arr.length; i++) {
            for (int j = 0; j < arr.length - 1 - i; j++) {
                if (arr[j] > arr[j + 1]) {
                    int temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                }
            }
        }
        if(n == 1){
            sum+=arr[0]+arr[arr.length-1];
        }else{
            for (int i = 0; i < arr.length; i++) {
                for (int j = 0; j < n; j++) {
                    if (arr[j] == arr[j + 1]) {
                        flag = true;
                        break;
                    }
                    sum += arr[j];
                }
                for (int j = arr.length - 1; j > arr.length - n; j--) {
                    if (arr[j] == arr[j - 1]) {
                        flag = true;
                        break;
                    }
                    sum += arr[j];
                }
            }
        }

        if (flag) {
            System.out.println(-1);
        } else {
            System.out.println(sum);
        }
    }
}