给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。

请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。

你可以假设 nums1 和 nums2 不会同时为空。

示例 1:

nums1 = [1, 3]
nums2 = [2]

则中位数是 2.0
示例 2:

nums1 = [1, 2]
nums2 = [3, 4]

则中位数是 (2 + 3)/2 = 2.5

思路

• 要求时间复杂度为O(log(m + n)),意思就是只能一层循环，一次两个数组
• 是从两个数组中比较大小取小的数放入一个List中，生成一个从小到大排序的List，然后直接在List取中位数，
• m = (nums1_length + nums2_length) / 2
• 如果list里有偶数个则返回(list.get(m) + list.get(m-1))/2，如果list的个数是奇数则直接返回list.get(m)。

public static double findMedianSortedArrays(int[] nums1, int[] nums2) {
         List<Double> list = new ArrayList();
         double mid = 0;
         boolean flag = true;
         int nums1_length = nums1.length;
         int nums2_length = nums2.length;
         int m = (nums1_length + nums2_length) / 2;
         //flag true代表为偶数 反之为奇数
         if((nums1_length + nums2_length) % 2 !=0) {
             flag = false;
         }
         if(nums1_length == 0 && nums2_length != 0) {
             if(nums2_length %2 == 0) {
                 return (nums2[nums2_length/2] + nums2[nums2_length/2-1])/2.0;
             }
             else {
                return nums2[nums2_length/2];
            }
         }
         else if (nums1_length != 0 && nums2_length == 0) {
             if(nums1_length %2 == 0) {
                 return (nums1[nums1_length/2] + nums1[nums1_length/2-1])/2.0;
             }
             else {
                return nums1[nums1_length/2];
            }
        }
         int i = 0, j = 0;
         while(i < nums1_length && j < nums2_length) {
             if(nums1[i] < nums2[j]) {
                 list.add((double) nums1[i]);
                 i++;
             }
             else if(nums1[i] == nums2[j]) {
                 list.add((double) nums1[i]);
                 list.add((double) nums2[j]);
                 i++;
                 j++;
             }
             else {
                list.add((double) nums2[j]);
                j++;
            }
         }
         if(i < nums1_length) {
             while(i<nums1_length){
                 list.add((double) nums1[i]);
                 i++;
             }

         }
         if(j < nums2_length) {
             while(j<nums2_length) {
                 list.add((double) nums2[j]);
                 j++;
             }

         }
         if(flag) {
             mid = (list.get(m) + list.get(m-1))/2;
         }else {
            mid = list.get(m);
        }
         return mid;
     }