如何得到一個資料流中的中位數？如果從資料流中讀出奇數個數值，那么中位數就是所有數值排序之后位于中間的數值，如果從資料流中讀出偶數個數值，那么中位數就是所有數值排序之后中間兩個數的平均值，我們使用Insert()方法讀取資料流，使用GetMedian()方法獲取當前讀取資料的中位數，
//排序的陣列 const arr=[] function Insert(num) { // write code here arr.push(num) for(let i=arr.length-2;arr[i]>num;i--){ [arr[i],arr[i+1]]=[arr[i+1],arr[i]] } } function GetMedian(){ // write code here if(arr.length&1===1){ return arr[(arr.length-1)/2] } return arr[arr.length/2]/2+arr[arr.length/2-1]/2 }
轉載請註明出處，本文鏈接：https://www.uj5u.com/qiye/131636.html
標籤：JavaScript
上一篇：樹---二叉搜索樹的第K個節點
下一篇：JS陣列和字串匯總