【LeetCode解答四】Median of Two Sorted Arrays问题Java解答

There are two sorted arrays nums1 and nums2 of size m and n respectively.

Find the median of the two sorted arrays. The overall run time complexity should be O(log (m+n)).

Example 1:

nums1 = [1, 3]nums2 = [2]The median is 2.0

Example 2:

nums1 = [1, 2]nums2 = [3, 4]The median is (2 + 3)/2 = 2.5

这道题没有什么理解上的问题，就是给出两个排好序的数组，要求求出两个数组从小到大的中间值，但是好像是要求时间复杂度为O(log(M+N))，其实我自己写的时候只是考虑最简单的算法，没有算时间复杂度…所以我的答案的时间复杂度是多少我也不知道。
我的做法就是将两个数组按照从小到大的顺序合并成一个数组，再求数组中间值就简单了，但是代码的冗长我自己都难以直视，一会儿看看别的大牛的博客看看能不能做一些优化，运行时间应该还算过得去。

double result = 0.0;        //定义最终数组长度        int sum = nums1.length + nums2.length;        int[] nums3 = new int[sum];        //若其中一数组为空，则最终数组直接等于另一个数组        if(nums1.length == 0){            nums3 = nums2;        }        if (nums2.length == 0){            nums3 = nums1;        }        int i = 0;        int j = 0;        //以flag作为标识符        int flag1;        int flag2;        //循环条件：两数组均不为空且任一指针不到数组尽头        while ((nums1.length!=0 && nums2.length != 0) && (i < nums1.length || j < nums2.length)){            //若指针到数组尽头 为防止IndexOutOfBoundsException，对标识符做减一处理            if (i >= nums1.length){                flag1 = i-1;            } else{                flag1 = i;            }            if (j >= nums2.length){                flag2 = j-1;            } else{                flag2 = j;            }            //若任一指针没有到数组尽头，则向最终数组中填入数字            if (!(i + j == sum)){                nums3[i+j] = Math.min(nums1[flag1],nums2[flag2]);            }            //若数组一的数字比较小            if (nums1[flag1] < nums2[flag2]){                if(i < nums1.length - 1){                    i ++;                } else{                    //若数组1到了尽头，则使数组1的最大值比数组2大                    nums1[nums1.length - 1] = nums2[nums2.length - 1] + 1;                    i ++;                }            } else{                if(j < nums2.length - 1){                    j ++;                } else{                    nums2[nums2.length - 1] = nums1[nums1.length - 1] + 1;                    j ++;                }            }        }//        System.out.println(Arrays.toString(nums3));        int num = sum / 2;        if (nums3.length % 2 ==0){            double num1 = nums3[num - 1];            double num2 = nums3[num];            result = (num1 + num2) / 2;        } else{            result = nums3[num];        }        return result;