《LeetCode力扣练习》第4题 C语言版 （做出来就行，别问我效率。。。。）

库你急哇，哈集美马戏特~~

这个题目的解答让我知道了, 我不会分析时间复杂度

本次答案没有实现进阶要求（时间复杂度为O（log（m+n）），采用的是双指针移动法求中位数

题目：
给定两个大小分别为 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
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

上代码（经过OJ测试）

#include <stdio.h>
#include <stdlib.h>

double findMedianSortedArrays(int* nums1, int nums1Size, int* nums2, int nums2Size){
    int centerloc=0;
    int loc1=0,loc2=0;
    int i=0;
    double prenum=0,curnum=0;

    centerloc=(nums1Size+nums2Size)/2;
    for(i=0;i<=centerloc;i++)
    {
        if(loc1<nums1Size && loc2<nums2Size)
        {
            if(*(nums1+loc1)<*(nums2+loc2))
            {
                prenum=curnum;
                curnum=*(nums1+loc1);
                loc1++;
                continue;
            }
            else
            {
                prenum=curnum;
                curnum=*(nums2+loc2);
                loc2++;
                continue;
            }
        }

        if(loc1<nums1Size)
        {
            prenum=curnum;
            curnum=*(nums1+loc1);
            loc1++;
            continue;
        }

        if(loc2<nums2Size)
        {
            prenum=curnum;
            curnum=*(nums2+loc2);
            loc2++;
            continue;
        }
    }

    if((nums1Size+nums2Size)%2==0)
    {
        return (prenum+curnum)/2;
    }
    else
    {
        return curnum;
    }
}

int main()
{
    //int* nums1, int nums1Size, int* nums2, int nums2Size

    int nums1[]={};
    int nums2[]={1};
    int nums1Size=0;
    int nums2Size=1;
    double result = findMedianSortedArrays(nums1,nums1Size,nums2,nums2Size);
    printf("%f",result);

    return 0;
}