201612-1 试题名称： 中间数 java实现

问题描述

在一个整数序列a1, a2, …, an中，如果存在某个数，大于它的整数数量等于小于它的整数数量，则称其为中间数。在一个序列中，可能存在多个下标不相同的中间数，这些中间数的值是相同的。
　　给定一个整数序列，请找出这个整数序列的中间数的值。

输入格式

输入的第一行包含了一个整数n，表示整数序列中数的个数。
　　第二行包含n个正整数，依次表示a1, a2, …, an。

输出格式

如果约定序列的中间数存在，则输出中间数的值，否则输出-1表示不存在中间数。

样例输入

6
2 6 5 6 3 5

样例输出

5

样例说明

比5小的数有2个，比5大的数也有2个。

样例输入

4
3 4 6 7

样例输出

-1

样例说明

在序列中的4个数都不满足中间数的定义。

样例输入

5
3 4 6 6 7

样例输出

-1

样例说明

在序列中的5个数都不满足中间数的定义。

评测用例规模与约定

对于所有评测用例，1 ≤ n ≤ 1000，1 ≤ ai ≤ 1000。
思路
我第一次写这道题时 首先考虑的是输入的数n是偶数还是奇数。 然后考虑输入时候输入的数与中间相同值的数，考虑到这个就要先将左右两边的相同值得数去掉。如果去掉以后判断leftCount和rightCount是否相等。如果相等就是输出arr[mid],否则输出-1.
代码
package mediant;
import java.lang.reflect.Array;
import java.util.Arrays;
import java.util.Scanner;
public class Mediant {

public static void main(String[] args) {
	// TODO Auto-generated method stub
    
    Scanner in = new Scanner(System.in);
    int n = in.nextInt();
    int arr[] = new int[n];
    for(int i=0;i<n;i++)
    {
    	arr[i]=in.nextInt();
    }
    Arrays.sort(arr);
    int mid=n/2;
    int LeftCount=n/2;
    int RightCount=n-mid-1;
    //去掉左边与中间相同值得个数
    for(int i=mid-1;i>=0;i--)
    {
    	if(arr[i]==arr[mid])
    	{
    	  	LeftCount--;
    	}else {
			break;
		}
    }
    //去掉右边与中间相同值得个数
    for(int i=mid+1;i<n;i++)
    {
    	if(arr[i]==arr[mid])
    	{
    		RightCount--;
    	}else {
			break;
		}
    }
    if(RightCount==LeftCount)
    {
    	System.out.println(arr[mid]);
    }else {
		System.out.println(-1);
	}
}

}

运行成功，100.