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

    http://www.cnblogs.com/makexu/

 
                
            
         
         浙公网安备 33010602011771号
浙公网安备 33010602011771号