04_Median of Two Sorted Arrays

1.Question

2.Solution

public class Solution {
    public double findMedianSortedArrays(int[] nums1, int[] nums2) {
        int len1 = nums1.length;
        int len2 = nums2.length;
        int len = len1 + len2;
        int[] array = new int[len];
        int j  =0;
        for(int i = 0; i < len ; i++){
            if(i < len1){
                array[i] = nums1[i];
            }else{
                array[i] = nums2[j++];
            }
        }
        Arrays.sort(array);
        System.out.println(Arrays.toString(array));
        if(len % 2 == 1){
            return array[len / 2] / 1.0;
        }else{
            return (array[len / 2 - 1] + array[len / 2]) / 2.0;
        }
        
    }
}

 

3.Test

posted @ 2016-06-27 15:27  桃源仙居  阅读(88)  评论(0)    收藏  举报