本文實(shí)例講述了JavaScript實(shí)現(xiàn)獲取兩個(gè)排序數(shù)組的中位數(shù)算法。分享給大家供大家參考，具體如下：

成都創(chuàng)新互聯(lián)專注于企業(yè)成都全網(wǎng)營(yíng)銷、網(wǎng)站重做改版、古塔網(wǎng)站定制設(shè)計(jì)、自適應(yīng)品牌網(wǎng)站建設(shè)、成都h5網(wǎng)站建設(shè)、商城網(wǎng)站定制開(kāi)發(fā)、集團(tuán)公司官網(wǎng)建設(shè)、成都外貿(mào)網(wǎng)站制作、高端網(wǎng)站制作、響應(yīng)式網(wǎng)頁(yè)設(shè)計(jì)等建站業(yè)務(wù)，價(jià)格優(yōu)惠性價(jià)比高，為古塔等各大城市提供網(wǎng)站開(kāi)發(fā)制作服務(wù)。

題目

給定兩個(gè)大小為 m 和 n 的有序數(shù)組 nums1 和 nums2 。

請(qǐng)找出這兩個(gè)有序數(shù)組的中位數(shù)。要求算法的時(shí)間復(fù)雜度為 O(log (m+n)) 。

你可以假設(shè) nums1 和 nums2 不同時(shí)為空。

示例 1:

nums1 = [1, 3]
nums2 = [2]

中位數(shù)是 2.0

示例 2:

nums1 = [1, 2]
nums2 = [3, 4]

中位數(shù)是 (2 + 3)/2 = 2.5

分析:用數(shù)組排序方法輕松解決

JS代碼：

var findMedianSortedArrays = function(nums1, nums2) {
  for(i=0;i            

            文章名稱：JavaScript實(shí)現(xiàn)獲取兩個(gè)排序數(shù)組的中位數(shù)算法示例-創(chuàng)新互聯(lián)            

            URL網(wǎng)址：http://weahome.cn/article/ccssoh.html