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

1. 如果他们两个相等，由于arr₁[mid₁]前面有mid₁个数，arr₂[mid₂]前面也有mid₂个数，假设排完序后arr₁[mid₁]排前面，那肯定有mid₁+mid₂=n/2个数压在了arr₂[mid₂]的前面，因此返回arr₁[mid₁]就行。
2. 如果不相等，不妨设arr₁[mid₁]<arr₂[mid₂]，那么上中位数一定不会是它两之中小的那个，也就不可能在arr₁中排在arr₁[mid₁]前面的数之中，同时不可能在arr₂中排在arr₂[mid₂]之后的数之中。于是可以二分去一半的区间中找，从而达成时间复杂度O(logN)的成就。

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.IOException;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int n = Integer.parseInt(br.readLine().trim());
        String[] strArr = br.readLine().split(" ");
        int[] arr1 = new int[n];
        for(int i = 0; i < n; i++) arr1[i] = Integer.parseInt(strArr[i]);
        strArr = br.readLine().split(" ");
        int[] arr2 = new int[n];
        for(int i = 0; i < n; i++) arr2[i] = Integer.parseInt(strArr[i]);
        System.out.println(getUpMedian(arr1, 0, n - 1, arr2, 0, n - 1));
    }
    
    // 两个数组的考虑范围大小(等长)必须相同
    private static int getUpMedian(int[] arr1, int l1, int r1, int[] arr2, int l2, int r2) {
        if(l1 == r1) return Math.min(arr1[l1], arr2[l2]);
        int mid1 = l1 + ((r1 - l1) >> 1);
        int mid2 = l2 + ((r2 - l2) >> 1);
        if(arr1[mid1] == arr2[mid2]) return arr1[mid1];
        if((r1 - l1 + 1) % 2 == 0){
            // 长度为偶数
            if(arr1[mid1] < arr2[mid2]){
                return getUpMedian(arr1, mid1 + 1, r1, arr2, l2, mid2);
            }else{
                return getUpMedian(arr1, l1, mid1, arr2, mid2 + 1, r2);
            }
        }else{
            // 长度为奇数
            if(arr1[mid1] < arr2[mid2]){
                return getUpMedian(arr1, mid1, r1, arr2, l2, mid2);
            }else{
                return getUpMedian(arr1, l1, mid1, arr2, mid2, r2);
            }
        }
    }
}