题解 | #在两个长度相等的排序数组中找到上中位数#

/**
 * find median in two sorted array
 * @param arr1 int整型一维数组 the array1
 * @param arr1Len int arr1数组长度
 * @param arr2 int整型一维数组 the array2
 * @param arr2Len int arr2数组长度
 * @return int整型
 *
 * C语言声明定义全局变量请加上static，防止重复定义
 */
int findMedianinTwoSortedAray(int* arr1, int arr1Len, int* arr2, int arr2Len ) {
    // write code here
    int index1 = arr1Len;
    int index2 = arr2Len;
    int answer, index_arr;
    int index = 0;
    while (index<arr1Len){
        index_arr = (arr1[arr1Len-index1]<arr2[arr2Len-index2])?1:2;
        if (index_arr==1){
            answer = arr1[arr1Len-index1];
            index1--;
        }
        else{
            answer = arr2[arr1Len-index2];
            index2--;
        }
        index++;
    }
    return answer;
}