在O(n)时间复杂度内求无序数组中任意两个元素的最大差值，以及存在的组数

题目描述：

求无序数组中任意两个元素的最大差值，以及存在最大差值的组别数.

输入：

输入包含两行，第一行输入一个整数n；第二行n个正整数，用空格隔开.

输出：

输出为一行，包含最大差值，以及存在组别数.

样例输入：

4

4  1  2  1

输出：

3  2

一种实现代码如下（Java版）：

import java.util.Scanner;
/**
 * 在O(n)时间复杂度内求无序数组中任意两个元素的最大差值，以及存在的组数
 * @author JiaJoa
 *
 */
public class Main{
    public static void main(String args[]){
        Scanner cin = new Scanner(System.in);
        int n = cin.nextInt();
        int[] v = new int[n];
        for(int i=0;i<n;i++){
         v[i] = cin.nextInt();
        }
        getResult(n,v);
        cin.close();
    }
        
    public static void getResult(int n,int[] b){
        int min = Integer.MAX_VALUE;  //记录最小值
        int max = Integer.MIN_VALUE;  //记录最大值
        int minCount = 0; //记录最小值的个数
        int maxCount = 0; //记录最大值的个数
        for(int i=0;i<n;i++){
            if(b[i]==max){
                maxCount++;
            }
            if(b[i]>max){
                max = b[i];
                maxCount = 1;
            }
            
            if(b[i]==min){
                minCount++;
            }
            if(b[i]<min){
                min = b[i];
                minCount = 1;
            }
        }
        
        int maxB = max - min;  //数组中两个数的最大差值
        int count = maxCount*minCount;  //存在最大差值的组数
        
        System.out.println(maxB+" "+count);
    }
}