JavaScript實現(xiàn)獲取兩個排序數(shù)組的中位數(shù)算法示例
本文實例講述了JavaScript實現(xiàn)獲取兩個排序數(shù)組的中位數(shù)算法。分享給大家供大家參考，具體如下：
題目
給定兩個大小為 m 和 n 的有序數(shù)組 nums1 和 nums2 。
請找出這兩個有序數(shù)組的中位數(shù)。要求算法的時間復(fù)雜度為 O(log (m+n)) 。
你可以假設(shè) nums1 和 nums2 不同時為空。
示例 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<nums2.length;i++){
nums1.push(nums2[i])
}
nums1=nums1.sort(function(a,b){ return b-a});//排序
if(nums1.length%2==0){
return (nums1[nums1.length/2]+nums1[nums1.length/2-1])/2 //中位數(shù)
}
else{return nums1[(nums1.length-1)/2]}
}
var nums1 = [1, 2]
var nums2 = [3, 4]
console.log(findMedianSortedArrays(nums1,nums2))
使用在線HTML/CSS/JavaScript代碼運行工具：http://tools.jb51.net/code/HtmlJsRun測試上述代碼，可得如下運行結(jié)果：
更多關(guān)于JavaScript相關(guān)內(nèi)容感興趣的讀者可查看本站專題：《JavaScript數(shù)學(xué)運算用法總結(jié)》、《JavaScript數(shù)據(jù)結(jié)構(gòu)與算法技巧總結(jié)》、《JavaScript數(shù)組操作技巧總結(jié)》、《JavaScript排序算法總結(jié)》、《JavaScript遍歷算法與技巧總結(jié)》、《JavaScript查找算法技巧總結(jié)》及《JavaScript錯誤與調(diào)試技巧總結(jié)》
希望本文所述對大家JavaScript程序設(shè)計有所幫助。
相關(guān)文章
這篇文章主要介紹了微信小程序后端實現(xiàn)授權(quán)登錄,文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2020-02-02
利用js實現(xiàn)選項卡的特別效果的實例，需要的朋友可以參考一下2013-03-03
支持ie與FireFox的剪切板代碼，包括讀取與寫入剪切板的實現(xiàn)代碼。2009-09-09
這篇文章主要介紹了微信小程序3種位置API的使用方法詳解,文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友可以參考下2019-08-08
js實現(xiàn)div模擬模態(tài)對話框展現(xiàn)URL內(nèi)容
這篇文章主要介紹了js實現(xiàn)div模擬模態(tài)對話框展現(xiàn)URL內(nèi)容的功能,涉及javascript動態(tài)操作頁面元素樣式與ajax調(diào)用的相關(guān)技巧,需要的朋友可以參考下2016-05-05
這篇文章主要為大家詳細(xì)介紹了ionic3雙擊返回退出應(yīng)用的方法，具有一定的參考價值，感興趣的小伙伴們可以參考一下2019-09-09
JS與Jquery獲取屏幕、瀏覽器、頁面的寬度和高度對比整理
頁面的展示，從外到內(nèi)的容器為：屏幕、瀏覽器以及頁面本身。HTML元素展現(xiàn)在頁面內(nèi)，頁面展現(xiàn)在瀏覽器內(nèi)，而瀏覽器展現(xiàn)在屏幕內(nèi)。通過Js的一些對象可以獲取這些容器的高度、寬度。容器的尺寸是指當(dāng)前分辨率下的高度和寬度（分辨率不同，值就不相同）。2023-02-02
要在瀏覽器上動態(tài)地畫圖（矢量圖），個人覺得矢量圖中最關(guān)鍵的兩點.2009-07-07
這篇文章主要介紹了javascript常用算法,結(jié)合實例形式較為詳細(xì)的分析總結(jié)了JavaScript中常見的各種排序算法以及堆、棧、鏈表等數(shù)據(jù)結(jié)構(gòu)的相關(guān)實現(xiàn)與使用技巧,需要的朋友可以參考下2015-11-11
實現(xiàn)頁面最大化 默認(rèn)img圖片 屏蔽鼠標(biāo)右鍵 取消選取防止復(fù)制等實現(xiàn)代碼。2009-10-10