每日一題-1619. 刪除某些元素后的數(shù)組均值

題目:

給你一個整數(shù)數(shù)組 arr 或颊,請你刪除最小 5% 的數(shù)字和最大 5% 的數(shù)字后,剩余數(shù)字的平均值传于。

與 標準答案 誤差在 10-5 的結(jié)果都被視為正確結(jié)果。

示例 1:

輸入:arr = [1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3]
輸出:2.00000
解釋:刪除數(shù)組中最大和最小的元素后醉顽,所有元素都等于 2沼溜,所以平均值為 2 。
示例 2:

輸入:arr = [6,2,7,5,1,2,0,3,10,2,5,0,5,5,0,8,7,6,8,0]
輸出:4.00000
示例 3:

輸入:arr = [6,0,7,0,7,5,7,8,3,4,0,7,8,1,6,8,1,1,2,4,8,1,9,5,4,3,8,5,10,8,6,6,1,0,6,10,8,2,3,4]
輸出:4.77778
示例 4:

輸入:arr = [9,7,8,7,7,8,4,4,6,8,8,7,6,8,8,9,2,6,0,0,1,10,8,6,3,3,5,1,10,9,0,7,10,0,10,4,1,10,6,9,3,6,0,0,2,7,0,6,7,2,9,7,7,3,0,1,6,1,10,3]
輸出:5.27778
示例 5:

輸入:arr = [4,8,4,10,0,7,1,3,7,8,8,3,4,1,6,2,1,1,8,0,9,8,0,3,9,10,3,10,1,10,7,3,2,1,4,9,10,7,6,4,0,8,5,1,2,1,6,2,5,0,7,10,9,10,3,7,10,5,8,5,7,6,7,6,10,9,5,10,5,5,7,2,10,7,7,8,2,0,1,1]
輸出:5.29167

提示:

20 <= arr.length <= 1000
arr.length 是 20 的 倍數(shù)
0 <= arr[i] <= 10^5

來源:力扣(LeetCode)
鏈接:https://leetcode.cn/problems/mean-of-array-after-removing-some-elements
著作權歸領扣網(wǎng)絡所有游添。商業(yè)轉(zhuǎn)載請聯(lián)系官方授權系草,非商業(yè)轉(zhuǎn)載請注明出處。

思路:

先將數(shù)組排序唆涝,然后去除最前面的1/20和最后面的1/20, 計算剩余元素的開始下標和結(jié)束下標找都,得到剩余元素的個數(shù),然后計算剩余元素之和除以剩余元素個數(shù)的結(jié)果廊酣,即為剩余數(shù)字的平均值能耻。

java代碼:

class Solution {
    public double trimMean(int[] arr) {
        Arrays.sort(arr);
        int length = arr.length;
        int start = length / 20, end = length - length / 20 - 1;
        int remain = end - start + 1;
        double sum = 0;
        for (int i = start; i <= end; i++) {
            sum += arr[i];
        }
        return sum / remain;
    }
}
最后編輯于
?著作權歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個濱河市,隨后出現(xiàn)的幾起案子晓猛,更是在濱河造成了極大的恐慌饿幅,老刑警劉巖,帶你破解...
    沈念sama閱讀 211,743評論 6 492
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件戒职,死亡現(xiàn)場離奇詭異栗恩,居然都是意外死亡,警方通過查閱死者的電腦和手機洪燥,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 90,296評論 3 385
  • 文/潘曉璐 我一進店門磕秤,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人捧韵,你說我怎么就攤上這事亲澡。” “怎么了纫版?”我有些...
    開封第一講書人閱讀 157,285評論 0 348
  • 文/不壞的土叔 我叫張陵床绪,是天一觀的道長。 經(jīng)常有香客問我其弊,道長癞己,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 56,485評論 1 283
  • 正文 為了忘掉前任梭伐,我火速辦了婚禮痹雅,結(jié)果婚禮上颖低,老公的妹妹穿的比我還像新娘傲宜。我一直安慰自己剧董,他們只是感情好逗噩,可當我...
    茶點故事閱讀 65,581評論 6 386
  • 文/花漫 我一把揭開白布灿椅。 她就那樣靜靜地躺著屈糊,像睡著了一般蔬蕊。 火紅的嫁衣襯著肌膚如雪块饺。 梳的紋絲不亂的頭發(fā)上拌滋,一...
    開封第一講書人閱讀 49,821評論 1 290
  • 那天朴沿,我揣著相機與錄音,去河邊找鬼败砂。 笑死赌渣,一個胖子當著我的面吹牛,可吹牛的內(nèi)容都是我干的昌犹。 我是一名探鬼主播坚芜,決...
    沈念sama閱讀 38,960評論 3 408
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼斜姥!你這毒婦竟也來了鸿竖?” 一聲冷哼從身側(cè)響起沧竟,我...
    開封第一講書人閱讀 37,719評論 0 266
  • 序言:老撾萬榮一對情侶失蹤,失蹤者是張志新(化名)和其女友劉穎千贯,沒想到半個月后屯仗,有當?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 44,186評論 1 303
  • 正文 獨居荒郊野嶺守林人離奇死亡搔谴,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 36,516評論 2 327
  • 正文 我和宋清朗相戀三年魁袜,在試婚紗的時候發(fā)現(xiàn)自己被綠了。 大學時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片敦第。...
    茶點故事閱讀 38,650評論 1 340
  • 序言:一個原本活蹦亂跳的男人離奇死亡峰弹,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出芜果,到底是詐尸還是另有隱情鞠呈,我是刑警寧澤,帶...
    沈念sama閱讀 34,329評論 4 330
  • 正文 年R本政府宣布右钾,位于F島的核電站蚁吝,受9級特大地震影響,放射性物質(zhì)發(fā)生泄漏舀射。R本人自食惡果不足惜窘茁,卻給世界環(huán)境...
    茶點故事閱讀 39,936評論 3 313
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望脆烟。 院中可真熱鬧山林,春花似錦、人聲如沸邢羔。這莊子的主人今日做“春日...
    開封第一講書人閱讀 30,757評論 0 21
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽拜鹤。三九已至框冀,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間署惯,已是汗流浹背左驾。 一陣腳步聲響...
    開封第一講書人閱讀 31,991評論 1 266
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留极谊,地道東北人。 一個月前我還...
    沈念sama閱讀 46,370評論 2 360
  • 正文 我出身青樓安岂,卻偏偏與公主長得像轻猖,于是被迫代替她去往敵國和親。 傳聞我的和親對象是個殘疾皇子域那,可洞房花燭夜當晚...
    茶點故事閱讀 43,527評論 2 349

推薦閱讀更多精彩內(nèi)容