二分法查找两个有序数组的中位数

如果是一般的解法，只需要合并两个数组，并返回中位数即可。但这样的时间复杂度是O（m+n）。
题目要求我们时间复杂度降为O（logm+n）。
那就考虑用二分法了。
看了题解区大佬的解法，实在是感觉自己好像白痴啊啊啊！！！
tql呜呜呜
此处贴上代码

class Solution {
    public double findMedianSortedArrays(int[] nums1, int[] nums2) {
        int n = nums1.length;
        int m = nums2.length;
        //利用 / 号将奇数和偶数情况合并
        int left = (n + m + 1) / 2;
        int right = (n + m + 2) / 2;

        return (getKth(nums1, 0, n - 1, nums2, 0, m - 1, left) + getKth(nums1, 0, n-1, nums2, 0, m - 1, right)) * 0.5;

    }

    public int getKth(int[] nums1, int start1, int end1, int[] nums2, int start2, int end2, int k){

        //需要查找中位数的数组长度
        int len1 = end1 - start1 + 1;
        int len2 = end2 - start2 + 1;

        //确保是len1数组先为空
        if(len1 > len2) return getKth(nums2, start2, end2, nums1, start1, end1, k);

        //两个终止条件
        if(len1 == 0) return nums2[start2+k-1];
        if(k == 1) return Math.min(nums1[start1], nums2[start2]);

        //利用二分法进行定位
        int i = start1 + Math.min(len1, k / 2) - 1; 
        int j = start2 + Math.min(len2, k / 2) - 1;

        //去除数组小的数，将k递减
        if(nums1[i] > nums2[j]){
            return getKth(nums1, start1, end1, nums2, j + 1, end2, k - (j - start2 + 1));
        }else {
            return getKth(nums1, i + 1, end1, nums2, start2, end2, k - (i -  start1 + 1));
        }
    }
}

来源于 https://leetcode-cn.com/problems/median-of-two-sorted-arrays/solution/xiang-xi-tong-su-de-si-lu-fen-xi-duo-jie-fa-by-w-2/