給定兩個(gè)數(shù)組，求數(shù)組的中位數(shù)

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

解題思路：兩個(gè)數(shù)組合并，放到一個(gè)新的數(shù)組，數(shù)組內(nèi)的元素要有序。然后就是求中位數(shù)的數(shù)學(xué)方式。

[機(jī)智]

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]){ //兩個(gè)數(shù)組均不為空的時(shí)候，互相比較元素的值放置 num[count++]=nums2[i++]; }else{ num[count++]=nums1[j++]; } } if(count%2==0){ //判斷是否是偶數(shù) double k = num[(count/2)-1]; double kk = num[count/2]; return (k+kk)/2; }else{ return num[count/2]; }}

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。