LeetCode刷题 题4. 寻找两个正序数组的中位数

给定两个大小分别为 m 和 n 的正序(从小到大)数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数 。

示例 :
输入:nums1 = [1,2], nums2 = [3,4]
输出:2.50000
解释:合并数组 = [1,2,3,4] ,中位数 (2 + 3) / 2 = 2.5

思路:合并之后排序,再找中位数; 但是要注意int与double类型转换的问题。

double findMedianSortedArrays(vector& nums1, vector& nums2) {
        vectornums;   //存储nums1和nums2的合并数组
        for(int i=0; i

你可能感兴趣的:(LeetCode刷题 题4. 寻找两个正序数组的中位数)