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

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

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

題目要求

思路：模擬

  • 根據(jù)題意模擬即可：
    • 排序然后只取中間符合條件的數(shù)加和然后計(jì)算均值；
    • 根據(jù)給出的數(shù)組長(zhǎng)度n為20的倍數(shù)，5%可直接取n/20；
    • 兩邊各去除5%，則剩余長(zhǎng)度為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ù)組均值的資料請(qǐng)關(guān)注腳本之家其它相關(guān)文章！

相關(guān)文章

最新評(píng)論