題目：

有兩個排序的數組nums1和nums2分別為m和n大小。

找到兩個排序數組的中位數。整體運行時間復雜度應為O（log（m + n））。

示例1：

nums1 = [1,3] nums2 = [2] 中位數為2.0

?

示例2：

nums1 = [1,2] nums2 = [3，4] 中位數為（2 + 3）/ 2 = 2.5


解題思路：
創建一個新的長度為num1與nums2長度之和的int類型數組nums，用來存放nums1與nums2中的元素，依次將nums1與nums2數組中較小的元素逐個放入創建的數組nums，直到nums1與nums2都為空；
已排好序的nums數組的中位數就是題中要求的中位數；


代碼： 1 class Solution { 2 public double findMedianSortedArrays(int[] nums1, int[] nums2) { 3 4 int n=nums1.length+nums2.length; 5 int[] nums=new int[n];//創建一個長度為n的數組，用來存放nums1中，nums2中元素 6 7 int i=0; 8 int j=0; 9 int k=0; 10 double mid=0;//兩個有序數組的中位數 11 12 while(i<nums1.length||j<nums2.length){ 13 14 if(i>=nums1.length){//如果i>=nums1.length說明nums1中的所有元素都已經被存入nums中 15 16 //只需將nums2中剩余元素存入nums中即可 17 nums[k++]=nums2[j++]; 18 19 }else if(j>=nums2.length){//如果j>=nums.length說明nums2中所有元素都已經存入nums中 20 21 //只需將nums1中的剩余元素存入nums中即可 22 nums[k++]=nums1[i++]; 23 24 }else{//如果nums1中和nums2中都還有元素未存入nums中 25 26 //則將nums1[i]和nums2[j]中小者存入nums中 27 if(nums1[i]<nums2[j]){ 28 29 nums[k++]=nums1[i++]; 30 31 }else{ 32 33 nums[k++]=nums2[j++]; 34 35 } 36 } 37 38 } 39 40 if(n%2==0){//如果n是偶數 41 42 if(n==0){ 43 44 return 0; 45 46 } 47 48 mid=(nums[n/2-1]+nums[n/2])/2.0; 49 50 }else{//如果n是奇數 51 52 mid=nums[(n-1)/2]; 53 54 } 55 56 return mid; 57 } 58 }

?

轉載于:https://www.cnblogs.com/xuzhiyuan/p/7607394.html

總結

以上是生活随笔為你收集整理的两个排序数组的中位数(4.Median of Two Sorted Arrays)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。