直接上代码
下面展示一些 内联代码片
。
// An highlighted block
class Solution {
public:
double findMedianSortedArrays(vector<int>& nums1, vector<int>& nums2) {
//若m+n为偶数,那么中位数为第(m+n+1)/2和第(m+n+2)/2个数相加的平均值
//若m+n为奇数,那么中位数为第(m+n+1)/2和第(m+n+2)/2个数相加的平均值,其实这两个值指的同一个值。
//所以问题变为:求重组后数组的第(m+n+1)/2和第(m+n+2)/2个数的值的平均值
//继续将问题变为求重组后数组的第k个数的值即可解决问题
int m = nums1.size();
int n = nums2.size();
double mid_data1 = find_kth(nums1, nums2, (m+n+1)/2)