题解 | #三个牛群中位数#

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param herd1 int整型一维数组
     * @param herd2 int整型一维数组
     * @param herd3 int整型一维数组
     * @return double浮点型
     */
    public double findMedianSortedArray (int[] herd1, int[] herd2, int[] herd3) {
        int h1 = herd1.length;
        int h2 = herd2.length;
        int h3 = herd3.length;
        int[] nums1 = new int[h1 + h2 + h3];
        for (int i = 0; i < h1; i++) {
            nums1[i] = herd1[i];
        }
        for (int i = 0; i < h2; i++) {
            nums1[h1 + i] = herd2[i];
        }
        for (int i = 0; i < h3; i++) {
            nums1[h1 + h2 + i] = herd3[i];
        }
        Arrays.sort(nums1);
        int n = nums1.length;
        if (n % 2 == 0) {
            return (nums1[n / 2] + nums1[n / 2 - 1]) / 2.0;
        } else {
            return nums1[n / 2];
        }
    }
}

本题知识点分析：

1.二分查找

2.数组遍历

3.数组排序

4.数学模拟

本题解题思路分析：

1.合并三个数组到一个数组，利用Arrays.sort排序

2.如果n是偶数，取平均值作为中位数

3.如果n是技奇数，直接选长度/2作为中位数

本题使用编程语言: Java