CCF2016.12 第一題：中間數 (java)

問題描述
　　在一個整數序列a1, a2, …, an中，如果存在某個數，大於它的整數數量等於小於它的整數數量，則稱其為中間數。在一個序列中，可能存在多個下標不相同的中間數，這些中間數的值是相同的。
　　給定一個整數序列，請找出這個整數序列的中間數的值。
輸入格式
　　輸入的第一行包含了一個整數n，表示整數序列中數的個數。
　　第二行包含n個正整數，依次表示a1, a2, …, an。
輸出格式
　　如果約定序列的中間數存在，則輸出中間數的值，否則輸出-1表示不存在中間數。
樣例輸入
6
2 6 5 6 3 5
樣例輸出
5
樣例說明
　　比5小的數有2個，比5大的數也有2個。

import java.util.Arrays;
import java.util.Scanner;

public class ZhongJianShu {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n=sc.nextInt();
		int mid=n/2;
		int[] array=new int[n];
		for(int i=0;i<n;i++) {
		   array[i]=sc.nextInt();
		}
		
		for(int i=0;i<n;i++) {
			for(int j=0;j<n-i-1;j++) {
				if(array[j]>array[j+1]) {
					int tem=array[j];
					array[j]=array[j+1];
					array[j+1]=tem;
				}
			}
		}
		int leftCount=0,rightCount=0;
		for(int i=0;i<mid;i++) {
			if(array[mid-1]>array[i]) {
				leftCount++;
			}
		}
		for(int i=mid;i<n;i++) {
			if(array[mid-1]<array[i]) {
				rightCount++;
			}
		}
		if(leftCount==rightCount) {
			System.out.println(array[mid-1]);
		}else {
			System.out.println(-1);
		}
	}

}