Leetcode 每日一练（求两个数组的中间值）

最新推荐文章于 2024-07-24 22:01:55 发布

qq_31646529

最新推荐文章于 2024-07-24 22:01:55 发布

阅读量885

点赞数

分类专栏： LEETCODE 文章标签： LeetCode c编程算法

本文链接：https://blog.csdn.net/qq_31646529/article/details/79037930

版权

LEETCODE 专栏收录该内容

9 篇文章 0 订阅

订阅专栏

思路：将两个数组组成一个数组，将这个数组按照从小到大顺序排列，找出中间值；

代码：

void sort(int* x, int n)
{
    int temp=0;
    for(int i=0; i<n-1; i++)
    {
        for(int j=i+1; j<n; j++)
        {
            if(x[i]>x[j])
            {
                temp = x[j];
                x[j] = x[i];
                x[i] = temp;
            }
        }
    }
}
double findMedianSortedArrays(int* nums1, int nums1Size, int* nums2, int nums2Size) {
    double re=0;
    int L=nums1Size+nums2Size;
    int *data = (int*)malloc(sizeof(int)*(L));
    memcpy(data,nums1,sizeof(int)*nums1Size);
    memcpy(&data[nums1Size],nums2,sizeof(int)*nums2Size);
    sort(data,L);
    if(L%2==0)
    {
        re=(data[L/2-1]+data[L/2])/2.0;
    }
    else
    {
        re=data[L/2];
    }
    return re;
}