??中位數(shù)（又稱中值，英語：Median），統(tǒng)計學中的專有名詞，代表一個樣本、種群或概率分布中的一個數(shù)值，其可將數(shù)值集合劃分為相等的上下兩部分。對于有限的數(shù)集，可以通過把所有觀察值高低排序后找出正中間的一個作為中位數(shù)。如果觀察值有偶數(shù)個，通常取最中間的兩個數(shù)值的平均數(shù)作為中位數(shù)。
??面試時，大家是不是經(jīng)常被問到，怎么求一個無序數(shù)組（長度為n）的中位數(shù)？

創(chuàng)新互聯(lián)擁有十年成都網(wǎng)站建設工作經(jīng)驗,為各大企業(yè)提供成都做網(wǎng)站、網(wǎng)站建設服務，對于網(wǎng)頁設計、PC網(wǎng)站建設（電腦版網(wǎng)站建設）、成都app軟件開發(fā)公司、wap網(wǎng)站建設（手機版網(wǎng)站建設）、程序開發(fā)、網(wǎng)站優(yōu)化（SEO優(yōu)化）、微網(wǎng)站、國際域名空間等，憑借多年來在互聯(lián)網(wǎng)的打拼，我們在互聯(lián)網(wǎng)網(wǎng)站建設行業(yè)積累了很多網(wǎng)站制作、網(wǎng)站設計、網(wǎng)絡營銷經(jīng)驗，集策劃、開發(fā)、設計、營銷、管理等網(wǎng)站化運作于一體，具備承接各種規(guī)模類型的網(wǎng)站建設項目的能力。

??面試官：知道什么是中位數(shù)嗎？

??我：知道啊。

??面試官：那你寫個中位數(shù)的求解方法吧。

??我：這還不簡單嗎？（內(nèi)心：這面試官怕是一個傻子額，這么簡單的問題還要問）。給我?guī)追昼姇r間。

??……

??幾分鐘之后，我把代碼給面試官看了一下，面試官一臉嫌棄的望著我。

??我的代碼如下：

public double getMedian(int[] arr){
        if(arr.length == 0)
            return 0;
        Arrays.sort(arr);
        int mid = arr.length / 2;

        if(arr.length%2 == 1)
            return arr[mid];
        else
            return (double)(arr[mid-1] + arr[mid])/2;
    }

??面試官：還有其他方法嗎？

??我：讓我再想一下……額，好像用二叉堆也可以實現(xiàn)，不過也不用自己實現(xiàn)二叉堆了，畢竟JDK里面有一個類已經(jīng)實現(xiàn)了二叉堆的數(shù)據(jù)結構，正好可以借來用一用。

??于是，我給出了如下的代碼：

?????優(yōu)化后的代碼：

public double getMedian(int[] arr){
        int heapSize = arr.length/2 + 1;
        PriorityQueue heap = new PriorityQueue<>(heapSize);
        for(int i=0; i

??面試官突然眼前一亮，連連稱贊這個小伙子基礎還不錯。我感覺離入職又進了一步……

??最后，其實JDK里面已經(jīng)給我們封裝了很多好用的工具或者數(shù)據(jù)結構，在知道原理的情況下去合理使用才能提高開發(fā)效率，也不一定什么輪子都要自己造。

??歡迎大家關注我的微信公眾號，不定期分享各類面試題。


創(chuàng)新互聯(lián)www.cdcxhl.cn，專業(yè)提供香港、美國云服務器，動態(tài)BGP最優(yōu)骨干路由自動選擇，持續(xù)穩(wěn)定高效的網(wǎng)絡助力業(yè)務部署。公司持有工信部辦法的idc、isp許可證， 機房獨有T級流量清洗系統(tǒng)配攻擊溯源，準確進行流量調(diào)度，確保服務器高可用性。佳節(jié)活動現(xiàn)已開啟，新人活動云服務器買多久送多久。