欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

Java C++ 題解leetcode1619刪除某些元素后數(shù)組均值

 更新時(shí)間:2022年09月14日 10:41:45   作者:AnjaVon  
這篇文章主要為大家介紹了Java C++ 題解leetcode1619刪除某些元素后數(shù)組均值示例詳解,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進(jìn)步,早日升職加薪

題目要求

思路:模擬

  • 根據(jù)題意模擬即可:
    • 排序然后只取中間符合條件的數(shù)加和然后計(jì)算均值;
    • 根據(jù)給出的數(shù)組長度n為20的倍數(shù),5%可直接取n/20;
    • 兩邊各去除5%,則剩余長度為0.9n。

Java

class Solution {
    public double trimMean(int[] arr) {
        Arrays.sort(arr);
        int n = arr.length, tot = 0;
        for (int i = n / 20; i < n - n / 20; i++)
            tot += arr[i];
        return tot / (n * 0.9);
    }
}
  • 時(shí)間復(fù)雜度:O(n log? n),為排序復(fù)雜度,構(gòu)造答案復(fù)雜度為O(n)
  • 空間復(fù)雜度:O(log? n),為排序復(fù)雜度

C++

class Solution {
public:
    double trimMean(vector<int>& arr) {
        sort(arr.begin(), arr.end());
        int n = arr.size(), tot = 0;
        for (int i = n / 20; i < n - n / 20; i++)
            tot += arr[i];
        return tot / (n * 0.9);
    }
};
  • 時(shí)間復(fù)雜度:O(n log n),為排序復(fù)雜度,構(gòu)造答案復(fù)雜度為O(n)
  • 空間復(fù)雜度:O(log? n),為排序復(fù)雜度

Rust

impl Solution {
    pub fn trim_mean(arr: Vec<i32>) -> f64 {
        let mut res = arr.clone();
        let n = arr.len();        
        res.sort();
        res[(n / 20)..(n - n / 20)].iter().sum::<i32>() as f64 / (n as f64 * 0.9)
    }
}
  • 時(shí)間復(fù)雜度:O(n log ?n),為排序復(fù)雜度,構(gòu)造答案復(fù)雜度為O(n)
  • 空間復(fù)雜度:O(log? n),為排序復(fù)雜度

以上就是Java C++ 題解leetcode1619刪除某些元素后數(shù)組均值的詳細(xì)內(nèi)容,更多關(guān)于Java C++ 刪除元素后數(shù)組均值的資料請關(guān)注腳本之家其它相關(guān)文章!

相關(guān)文章

  • Qt實(shí)現(xiàn)Flappy Bird游戲

    Qt實(shí)現(xiàn)Flappy Bird游戲

    這篇文章主要為大家詳細(xì)介紹了Qt實(shí)現(xiàn)Flappy Bird游戲,具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下
    2018-12-12
  • C語言對磁盤文件進(jìn)行快速排序簡單實(shí)例

    C語言對磁盤文件進(jìn)行快速排序簡單實(shí)例

    這篇文章主要介紹了C語言對磁盤文件進(jìn)行快速排序簡單實(shí)例的相關(guān)資料,需要的朋友可以參考下
    2017-06-06
  • 詳解C++之類和對象(1)

    詳解C++之類和對象(1)

    類是創(chuàng)建對象的模板,一個(gè)類可以創(chuàng)建多個(gè)對象,每個(gè)對象都是類類型的一個(gè)變量;創(chuàng)建對象的過程也叫類的實(shí)例化。每個(gè)對象都是類的一個(gè)具體實(shí)例(Instance),擁有類的成員變量和成員函數(shù)
    2021-11-11
  • C語言實(shí)現(xiàn)飛機(jī)游戲(豪華版)的示例代碼

    C語言實(shí)現(xiàn)飛機(jī)游戲(豪華版)的示例代碼

    在前文中已經(jīng)實(shí)現(xiàn)了基礎(chǔ)版和進(jìn)階版的飛機(jī)游戲,但是存在的問題很明顯:已經(jīng)發(fā)射出去的子彈會隨著飛機(jī)位置的實(shí)時(shí)改變而改變,并且不能實(shí)現(xiàn)連發(fā)。本篇文章將利用數(shù)組進(jìn)一步改進(jìn)空戰(zhàn)游戲,感興趣的可以了解一下
    2022-10-10
  • C++實(shí)現(xiàn)LeetCode(126.詞語階梯之二)

    C++實(shí)現(xiàn)LeetCode(126.詞語階梯之二)

    這篇文章主要介紹了C++實(shí)現(xiàn)LeetCode(126.詞語階梯之二),本篇文章通過簡要的案例,講解了該項(xiàng)技術(shù)的了解與使用,以下就是詳細(xì)內(nèi)容,需要的朋友可以參考下
    2021-07-07
  • C語言版醫(yī)院管理系統(tǒng)

    C語言版醫(yī)院管理系統(tǒng)

    這篇文章主要為大家詳細(xì)介紹了C語言版醫(yī)院管理系統(tǒng),具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下
    2019-01-01
  • 用c語言實(shí)現(xiàn)HUP信號重啟進(jìn)程的方法

    用c語言實(shí)現(xiàn)HUP信號重啟進(jìn)程的方法

    本篇文章是對使用c語言實(shí)現(xiàn)HUP信號重啟進(jìn)程的方法進(jìn)行了詳細(xì)的分析介紹,需要的朋友參考下
    2013-05-05
  • C語言之棧和堆(Stack && Heap)的優(yōu)缺點(diǎn)及其使用區(qū)別

    C語言之棧和堆(Stack && Heap)的優(yōu)缺點(diǎn)及其使用區(qū)別

    本篇文章主要介紹了什么是棧(Stack) 、什么是堆( Heap),以及棧和堆的優(yōu)缺點(diǎn),同時(shí)介紹了應(yīng)該什么時(shí)候使用堆和棧,有需要的朋友可以參考下
    2015-07-07
  • C語言實(shí)現(xiàn)順序表的插入刪除

    C語言實(shí)現(xiàn)順序表的插入刪除

    這篇文章主要介紹了C語言實(shí)現(xiàn)順序表的插入刪除,具有很好的參考價(jià)值,希望對大家有所幫助。如有錯(cuò)誤或未考慮完全的地方,望不吝賜教
    2022-05-05
  • C/C++中獲取數(shù)組長度的方法示例

    C/C++中獲取數(shù)組長度的方法示例

    這篇文章主要介紹了C/C++中獲取數(shù)組長度的方法,很實(shí)用的一種方法,需要的朋友可以參考下
    2014-08-08

最新評論