leetcode笔记(4)

最新推荐文章于 2024-09-30 14:51:11 发布

xzDdong

最新推荐文章于 2024-09-30 14:51:11 发布

阅读量29

点赞数

文章标签： leetcode 算法 c++

本文链接：https://blog.csdn.net/WUNAIWOQU/article/details/128622639

版权

4.两有序数组的中位数

https://leetcode-cn.com/problems/median-of-two-sorted-arrays/

要求算法复杂度在O(log (m+n))，返回中位数不一定是数组中的元素。

合并排序

通过但,不符合题目要求

class Solution {
public:
    double findMedianSortedArrays(vector<int>& nums1, vector<int>& nums2) {
        vector<int> v3;
        v3.insert(v3.end(),nums1.begin(),nums1.end());
        v3.insert(v3.end(),nums2.begin(),nums2.end());
        sort(v3.begin(),v3.end());
        return  (double)(v3[(v3.size()-1)/2]+v3[v3.size()/2] )/2;

    }
   
};