LeetCode 4. 寻找两个正序数组的中位数

思路:复制一半+1个数据,数字个数为偶数时,取末两位;否则取末位。

代码如下:

public double findMedianSortedArrays(int[] nums1, int[] nums2) {
        int tLen=nums1.length;
        int bLen=nums2.length;
        int count=nums1.length+nums2.length;
        boolean sign=count%2==0;
        count=count/2+1;
        int[] resultBuf=new int[count];
        int index=0;
        int t=0,b=0;
        while (index<count) {
            if (t < tLen&&b < bLen) {
                if (nums1[t] <= nums2[b]) {
                    resultBuf[index]=nums1[t];
                    t++;
                } else {
                    resultBuf[index]=nums2[b];
                    b++;
                }
                index++;
                continue;
            }
            if (t<tLen){
                resultBuf[index]=nums1[t];
                t++;
            }else{
                resultBuf[index]=nums2[b];
                b++;
            }
            index++;
        }
        index--;
        return sign?(resultBuf[index]+resultBuf[index-1])/2.0:resultBuf[index];
    }

上一篇:C++代码算法题:(4).寻找两个正序数组的中位数


下一篇:python实现两个数组的交集II