LeetCode第四题Median of Two Sorted Arrays小结

最新推荐文章于 2024-09-20 16:27:08 发布

刷牙不洗脸

最新推荐文章于 2024-09-20 16:27:08 发布

阅读量200

点赞数 1

分类专栏： LeetCode 文章标签： LeetCode 数据结构

本文链接：https://blog.csdn.net/DoggoneW/article/details/84842684

版权

LeetCode 专栏收录该内容

4 篇文章 0 订阅

订阅专栏

题目描述

个人思路

题目为求两有序序列中位数。将两序列排序取中位数即可，也满足题目O( $l o g (m + n)$ )。
代码如下：

double findMedianSortedArrays(int* nums1, int nums1Size, int* nums2, int nums2Size) {
    double med=0;
    int m=0,n=0;
    int Size=nums1Size+nums2Size;
    int nums[Size];
    for(int i=0;i<Size;i++){
        if(m==nums1Size) {nums[i]=nums2[n++];continue;}
        if(n==nums2Size) {nums[i]=nums1[m++];continue;}        
        if(nums1[m]<nums2[n]) nums[i]=nums1[m++];else nums[i]=nums2[n++];
    }

    if(Size%2) return nums[Size/2];
    else return (nums[Size/2]+nums[(Size-1)/2])/2.0;
}