每日一算法(查找两个数组的中位数)

数组是排序的，总大小知道，可以知道中位数的索引位置，使用两个指针，类似归并排序，到中间位置后停止

void FindMid(int *arr1, int len1, int *arr2, int len2)
{
        int p1 = 0;
        int p2 = 0;

        int total = len1+len2;
        int mid1 =0;
        if(total%2 == 1)
        {
                mid1 = total/2 +1;
        }
        else
        {
                mid1 = total/2;
        }
        int midtemp = 0;
        while(p1 < len1 && p2 < len2)
        {
                int midvalue;
                if(arr1[p1] < arr2[p2])
                {
                        midvalue = arr1[p1];
                        p1++;
                }
                else
                {
                        midvalue = arr2[p2];
                        p2++;
                }
                midtemp++;
                if(midtemp == mid1)
                {

                        printf("mid value = %d\n", midvalue);
                        break;
                }
        }

}

int main()
{
        int arr1[] = {1,3,5,7,9};
        int arr2[] = {2,4,6,8,10};

        FindMid(arr1, 5, arr2, 5);

        return 0;
}