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

题目考察的知识点：合并

题目解答方法的文字分析：合并数组，排序

本题解析所用的编程语言：c++

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param herd1 int整型vector 
     * @param herd2 int整型vector 
     * @param herd3 int整型vector 
     * @return double浮点型
     */
    double findMedianSortedArray(vector<int>& herd1, vector<int>& herd2, vector<int>& herd3) {
        // write code here
        for (auto& x : herd2)
            herd1.push_back(x);
        for (auto& x : herd3)
            herd1.push_back(x);
        sort(herd1.begin(), herd1.end());
        int num = herd1.size();
        int x = num / 2 - 1;
        if (num % 2)
            return herd1[x + 1];
        else  
            return (herd1[x] + herd1[x + 1]) / 2.0;
    }
};