LeetCode:4. Median of Two Sorted Arrays寻找两个正序数组的中位数(C语言)

迈不过友情╰ 2022-09-05 01:50 173阅读 0赞

**题目描述：**

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

示例 1：

输入：nums1 = \[1,3\], nums2 = \[2\]  
输出：2.00000  
解释：合并数组 = \[1,2,3\] ，中位数 2

示例 2：

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

示例 3：

输入：nums1 = \[0,0\], nums2 = \[0,0\]  
输出：0.00000

示例 4：

输入：nums1 = \[\], nums2 = \[1\]  
输出：1.00000

示例 5：

输入：nums1 = \[2\], nums2 = \[\]  
输出：2.00000

提示：

nums1.length == m
    nums2.length == n
    0 <= m <= 1000
    0 <= n <= 1000
    1 <= m + n <= 2000
    -106 <= nums1[i], nums2[i] <= 106

来源：力扣（LeetCode）  
链接：https://leetcode-cn.com/problems/median-of-two-sorted-arrays  
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

**解答：**

int cmp (const void * a, const void * b)
    { 
       return ( *(int*)a - *(int*)b );
    }
    
    double findMedianSortedArrays(int* nums1, int nums1Size, int* nums2, int nums2Size){ 
        int i, j;
        
        int *res = malloc(sizeof(int) * (nums1Size + nums2Size));
    
        memcpy(res, nums1, sizeof(int) * nums1Size);
        memcpy(res + nums1Size, nums2, sizeof(int) * nums2Size);
    
        qsort(res, nums1Size + nums2Size, sizeof(int), cmp);
    
        if(0 == nums1Size + nums2Size){ 
            return 0.00000;
        }
    
        if(1 == nums1Size + nums2Size){ 
            return (double)res[0];
        }
    
        if(0 == (nums1Size + nums2Size) % 2){ 
            return (double)(res[(nums1Size + nums2Size) / 2 - 1] + res[(nums1Size + nums2Size) / 2]) / 2;
        }
    
        if( 0 != (nums1Size + nums2Size) % 2){ 
            return (double)res[(nums1Size + nums2Size) / 2];
        }
    
        return 0.00000;
    }

**运行结果：**  
![在这里插入图片描述][6ebf6ad4d3964f3b91e59590e60eb50f.png_pic_center]

[6ebf6ad4d3964f3b91e59590e60eb50f.png_pic_center]: /images/20220829/d178235701494e1991ac2f9931fce2b4.png