LeetCode:4.寻找两个正序数组中的中位数（median-of-two-sorted-arrays）Java完整代码

LeetCode:4.寻找两个正序数组中的中位数（median-of-two-sorted-arrays）
思路与题解：LeetCode:4.寻找两个正序数组中的中位数（median-of-two-sorted-arrays）

import java.util.Scanner;

public class LC4MedianOfTwoSortedArrays
{
    public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        String[] str1=sc.nextLine().split(",");
        int[] nums1=new int[str1.length];
        for(int i=0;i 
方法二 
import java.util.Scanner;

public class LC4MedianOfTwoSortedArrays2
{
    public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        String[] str1=sc.nextLine().split(",");
        int[] nums1=new int[str1.length];
        for(int i=0;i= n || A[aStart] < B[bStart])) {
                right = A[aStart++];
            } else {
                right = B[bStart++];
            }
        }
        if ((len & 1) == 0)
            return (left + right) / 2.0;
        else
            return right;
    }


}

 
方法三 
import java.util.Scanner;

public class LC4MedianOfTwoSortedArrays2
{
    public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        String[] str1=sc.nextLine().split(",");
        int[] nums1=new int[str1.length];
        for(int i=0;i= n || A[aStart] < B[bStart])) {
                right = A[aStart++];
            } else {
                right = B[bStart++];
            }
        }
        if ((len & 1) == 0)
            return (left + right) / 2.0;
        else
            return right;
    }


}

 
方法四 
import java.util.Scanner;

public class LC4MedianOfTwoSortedArray4
{
    public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        String[] str1=sc.nextLine().split(",");
        int[] nums1=new int[str1.length];
        for(int i=0;i n) { 
            return findMedianSortedArrays(nums2,nums1); // 保证 m <= n
        }
        int iMin = 0, iMax = m;
        while (iMin <= iMax) {
            int i = (iMin + iMax) / 2;
            int j = (m + n + 1) / 2 - i;
            if (j != 0 && i != m && nums2[j-1] > nums1[i]){ // i 需要增大
                iMin = i + 1; 
            }
            else if (i != 0 && j != n && nums1[i-1] > nums2[j]) { // i 需要减小
                iMax = i - 1; 
            }
            else { // 达到要求，并且将边界条件列出来单独考虑
                int maxLeft = 0;
                if (i == 0) { maxLeft = nums2[j-1]; }
                else if (j == 0) { maxLeft = nums1[i-1]; }
                else { maxLeft = Math.max(nums1[i-1],nums2[j-1]); }
                if ( (m + n) % 2 == 1 ) { return maxLeft; } // 奇数的话不需要考虑右半部分

                int minRight = 0;
                if (i == m) { minRight = nums2[j]; }
                else if (j == n) { minRight =nums1[i]; }
                else { minRight = Math.min(nums2[j], nums1[i]); }

                return (maxLeft + minRight) / 2.0; //如果是偶数的话返回结果
            }
        }
        return 0.0;
    }
}