04.寻找两个有序数组的中位数

题目：

第一次提交：

class Solution {
    public double findMedianSortedArrays(int[] nums1, int[] nums2) {
        //目标： 将2个有序数组合并为一个有序数组
        int index01 = (nums1.length+nums2.length-1)/2;
        int index02 = (nums1.length+nums2.length)/2;
        int[] nums3 = new int[nums1.length+nums2.length];
        int i=0;
        int j=0;
        int k=0;
        while(i!=nums1.length||j!=nums2.length){
            if(i==nums1.length){
                for(;j!=nums2.length;j++){
                    nums3[k++] = nums2[j];
                }
                //do nums2
            }else if(j==nums2.length){
                //do nums1
                 for(;i!=nums1.length;i++){
                    nums3[k++] = nums1[i];
                }
            }else{
                if(nums1[i]<nums2[j]){
                    nums3[k++]=nums1[i++];
                }else{
                    nums3[k++]=nums2[j++];
                }
            }
        }
        return (nums3[index01]+nums3[index02])/2.0;
        
        
    }
}

结果：

我吃惊了，第一次居然就通过了，问题是这题目的等级是：难。

第一次提交只是能够将算法实现，时间复杂度不可估计 O(N²)都有。需要继续改进