LeetCode:两排序数组中位数(C语言版)

Posted 2022-11-27 想考北航的小刺猬

double findMedianSortedArrays(int* nums1, int nums1Size, int* nums2, int nums2Size)
    int a[nums1Size + nums2Size];
    int i = 0;
    int j = 0;
    int k = 0;
    while(i <nums1Size && j < nums2Size)
        if(nums1[i] <= nums2[j])
            a[k++] = nums1[i++];
        
        else
            a[k++] = nums2[j++];
        
    
    while(i < nums1Size)
        a[k++] = nums1[i++];
    
    while(j < nums2Size)
        a[k++] = nums2[j++];
    
    if((nums1Size + nums2Size) % 2 == 0)
        return (a[(nums1Size + nums2Size) / 2] + a[(nums1Size + nums2Size) / 2 - 1]) / 2.0;
    
    else
        return a[(nums1Size + nums2Size) / 2]/1.0;
    

这个代码只能说非常容易理解，就是合并加计算，合并就是合并两个数组，然后计算就是找到中间值并返回。合并类似归并排序的Merge，在很多数据结构书上都可以看到。