日本综合一区二区|亚洲中文天堂综合|日韩欧美自拍一区|男女精品天堂一区|欧美自拍第6页亚洲成人精品一区|亚洲黄色天堂一区二区成人|超碰91偷拍第一页|日韩av夜夜嗨中文字幕|久久蜜综合视频官网|精美人妻一区二区三区

RELATEED CONSULTING
相關(guān)咨詢
選擇下列產(chǎn)品馬上在線溝通
服務(wù)時(shí)間:8:30-17:00
你可能遇到了下面的問(wèn)題
關(guān)閉右側(cè)工具欄

新聞中心

這里有您想知道的互聯(lián)網(wǎng)營(yíng)銷解決方案
JavaScript實(shí)現(xiàn)獲取兩個(gè)排序數(shù)組的中位數(shù)算法示例-創(chuàng)新互聯(lián)

本文實(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)站定制開發(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)站開發(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)
鏈接分享:http://www.dlmjj.cn/article/ccssoh.html