給定兩個數組，求數組的中位數

數組 num1=[1,2,3]。 數組num2=[4,5] 。中位數=3

解題思路：兩個數組合并，放到一個新的數組，數組內的元素要有序。然后就是求中位數的數學方式。

[機智]

public double findMedianSortedArrays(int[] nums1, int[] nums2) { int m = nums1.length; int n = nums2.length; int[] num = new int[m+n];//新建鏈表 int count = 0; int i=0;int j=0; while(count=nums2[i]){ //兩個數組均不為空的時候，互相比較元素的值放置 num[count++]=nums2[i++]; }else{ num[count++]=nums1[j++]; } } if(count%2==0){ //判斷是否是偶數 double k = num[(count/2)-1]; double kk = num[count/2]; return (k+kk)/2; }else{ return num[count/2]; }}

總結

以上是生活随笔為你收集整理的webjs求数组的中位数‘_算法：一道常见的数组题，但很多人却写不出来（JAVA）...的全部內容，希望文章能夠幫你解決所遇到的問題。

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