用JAVA程序求一组数的中间数

Question

Answer 1

import java.io.BufferedInputStream;
import java.io.File;
import java.io.FileInputStream;
import java.io.FileOutputStream;
import java.io.IOException;
import java.util.Scanner;

public class Test {
/**
* 找中间数主函數
* @param n
* @param a
* @return
*/
static int findMedNum(int n, int[] a) {
int small = 0;
int big = 0;
int mid = 0;
for (int i = 0; i < n; i++) {
mid = a[i];
for (int j = 0; j < n; j++) {
if (mid < a[j]) {
big++;
}
if (mid > a[j]) {
small++;
}
}
if (big == small && big > 0) {
return mid;
}
big=0;
small=0;
}
return -1;
}

public static void main(String[] args) throws IOException {
    File in = new File("F:/workspace/in"); //程序输入值，具体见题，该为文件路径
    File out = new File("F:/workspace/out");//程序输出值，具体见题，该为文件路径
    FileInputStream fileReader = new FileInputStream(in);
    FileOutputStream outFile=new FileOutputStream(out);
    Scanner sc = new Scanner(new BufferedInputStream(fileReader));
    while (sc.hasNext()) {
        int n = sc.nextInt();
        int a[] = new int[n];
        for (int i = 0; i < n; i++) {
            a[i] = sc.nextInt();
        }
        outFile.write(String.valueOf(findMedNum(n,a)).getBytes());
    }
    outFile.close();
    sc.close();
}

}