题解 | #三个牛群中位数#
三个牛群中位数
https://www.nowcoder.com/practice/8bc0369faf7c4ac5ab336f38e859db05
题目考察的知识点
考察数组排序
题目解答方法的文字分析
直接将所有元素添加到新的数组中,随后数组排序返回中间值就可以了。
本题解析所用的编程语言
使用Java解答
完整且正确的编程代码
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 m = herd1.length;
int n = herd2.length;
int p = herd3.length;
int[] result = new int[m + n + p];
System.arraycopy(herd1, 0, result, 0, m);
System.arraycopy(herd2, 0, result, m, n);
System.arraycopy(herd3, 0, result, m + n, p);
Arrays.sort(result); //排序
int o = result.length;
return o % 2 == 0?(result[o/2] + result[o/2 - 1]) / 2.0:result[o/2];
}
}

