Leetcode 4.Median of Two Sorted Arrays

最新推荐文章于 2025-08-19 21:22:03 发布

WolfgangBai

最新推荐文章于 2025-08-19 21:22:03 发布

阅读量298

点赞数 1

CC 4.0 BY-SA版权

分类专栏：算法 Leetcode Linux C 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/qq_28692987/article/details/76408121

Linux 同时被 3 个专栏收录

6 篇文章

订阅专栏

算法

4 篇文章

订阅专栏

4 篇文章

订阅专栏

/*4 Median of Two Sorted Arrays Beats %96.45*/
double findMedianSortedArrays(int* nums1, int nums1Size, int* nums2, int nums2Size)
{
    int mid1,mid2;
    int i,j,index;
   if (nums1 == NULL && nums2 == NULL) {
       return 0;
   }
   double num[nums1Size + nums2Size];



    i = 0; j = 0; index = 0;

    for (index = 0; index < nums1Size + nums2Size; index++) {
        if (i > nums1Size -1) {
            num[index] = nums2[j++];
        } else if (j > nums2Size -1) {
            num[index] = nums1[i++];
        } else if (nums1[i] < nums2[j]) {
            num[index] = nums1[i++];
        } else {
            num[index] = nums2[j++];
        }

    }

    if ((nums1Size + nums2Size) % 2 == 0) {
        mid1 = (nums1Size + nums2Size) / 2 - 1;
        mid2 = (nums1Size + nums2Size) / 2;

        return (num[mid1] + num[mid2]) / 2;

    } else {
        mid1 = (nums1Size + nums2Size - 1) / 2;
        return num[mid1];
    }



}