Java C++ 題解leetcode1619刪除某些元素后數(shù)組均值
更新時間：2022年09月14日 10:41:45 作者：AnjaVon
這篇文章主要為大家介紹了Java C++ 題解leetcode1619刪除某些元素后數(shù)組均值示例詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步，早日升職加薪
題目要求
思路：模擬
- 根據(jù)題意模擬即可：
- 排序然后只取中間符合條件的數(shù)加和然后計算均值；
- 根據(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);
}
}
- 時間復(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);
}
};
- 時間復(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)
}
}
- 時間復(fù)雜度：O(n log ?n)，為排序復(fù)雜度，構(gòu)造答案復(fù)雜度為O(n)
- 空間復(fù)雜度：O(log? n)，為排序復(fù)雜度
以上就是Java C++ 題解leetcode1619刪除某些元素后數(shù)組均值的詳細內(nèi)容，更多關(guān)于Java C++ 刪除元素后數(shù)組均值的資料請關(guān)注腳本之家其它相關(guān)文章！
相關(guān)文章
本文給大家分享的是小編關(guān)于頭文件系列的(iosfwd)的簡單講解，所謂iosfwd，其實就是“input output stream forward”，下面我們來詳細看看2017-02-02
這篇文章主要為大家詳細介紹了C語言實現(xiàn)登錄、注冊和忘記密碼功能，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2020-12-12
大家好，本篇文章主要講的是C語言中的getchar()使用詳解，感興趣的同學(xué)趕快來看一看吧，對你有幫助的話記得收藏一下2022-01-01
這篇文章主要介紹了Qt如何實現(xiàn)繪制網(wǎng)格背景，并且能實現(xiàn)窗口大小調(diào)整時網(wǎng)格背景也自動調(diào)整重繪，感興趣的小伙伴可以跟隨小編一起學(xué)習(xí)一下2022-06-06
本篇文章主要講解C語言 基本語法,這里提供簡單的示例和代碼來詳細講解C語言的基本語法，開始學(xué)習(xí)C語言的朋友可以看一下2016-08-08
這篇文章主要介紹了VC++的if語句應(yīng)用范圍分析,對VC++初學(xué)者有很好的參考學(xué)習(xí)價值,需要的朋友可以參考下2014-08-08
當你在C++中需要使用哈希表（無序映射）來管理鍵值對時,unordered_map?是一個非常有用的數(shù)據(jù)結(jié)構(gòu),本文主要介紹了C++中的unordered_map用法,具有一定的參考價值,感興趣的可以了解一下2024-03-03
C語言中左對齊是C語言的默認輸出方式,右對齊是一種特殊的輸出方式,左對齊和右對齊都對應(yīng)著一個已知的輸出寬度,輸出的字符串根據(jù)字符串的長度在寬度上進行補充,補充字符是空格,在使用printf函數(shù)輸出時,需要在格式字符串中使用%-*s和%*s的格式來分別表示2024-02-02
這篇文章主要介紹了C++ explicit關(guān)鍵字,explicit關(guān)鍵字只需用于類內(nèi)的單參數(shù)構(gòu)造函數(shù)前面，由于無參數(shù)的構(gòu)造函數(shù)和多參數(shù)的構(gòu)造函數(shù)總是顯式調(diào)用，這種情況在構(gòu)造函數(shù)前加explicit無意義，需要的朋友可以參考下2023-03-03
這篇文章主要為大家詳細介紹了Opencv光流運動物體追蹤的相關(guān)資料，具有一定的參考價值，感興趣的小伙伴們可以參考一下2018-01-01