4. Median of Two Sorted Arrays

        这周学的是分治算法，所以照例是LeetCode里分治算法里的一道题目，这道题目的难易度是hard，可是个人觉得STL里的sort（）函数更好用。这道题目就是求两个数组合并后的中位数，我的做法是先将两个数组合并，然后使用sort（）函数进行排序，如果是偶数个，就求中间两个的平均值，如果是奇数个，就去最中间的哪个数。但是这道题有个小陷阱，他要求保留小数点后一位，所以定义的时候要用double而不是int类型。

         下面是原题的具体内容：

         

我的做法如下：

我的想法和答案全部都在上面，希望大家多多指教！