Java C++ 題解leetcode1619刪除某些元素后數(shù)組均值
更新時間：2022年09月14日 10:41:45 作者：AnjaVon
這篇文章主要為大家介紹了Java C++ 題解leetcode1619刪除某些元素后數(shù)組均值示例詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步，早日升職加薪
題目要求
思路：模擬
- 根據(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ù)組均值的詳細(xì)內(nèi)容，更多關(guān)于Java C++ 刪除元素后數(shù)組均值的資料請關(guān)注腳本之家其它相關(guān)文章！
相關(guān)文章
這篇文章主要為大家詳細(xì)介紹了Qt實現(xiàn)Flappy Bird游戲，具有一定的參考價值，感興趣的小伙伴們可以參考一下2018-12-12
這篇文章主要介紹了C語言對磁盤文件進(jìn)行快速排序簡單實例的相關(guān)資料,需要的朋友可以參考下2017-06-06
類是創(chuàng)建對象的模板，一個類可以創(chuàng)建多個對象，每個對象都是類類型的一個變量；創(chuàng)建對象的過程也叫類的實例化。每個對象都是類的一個具體實例（Instance），擁有類的成員變量和成員函數(shù)2021-11-11
在前文中已經(jīng)實現(xiàn)了基礎(chǔ)版和進(jìn)階版的飛機(jī)游戲，但是存在的問題很明顯：已經(jīng)發(fā)射出去的子彈會隨著飛機(jī)位置的實時改變而改變，并且不能實現(xiàn)連發(fā)。本篇文章將利用數(shù)組進(jìn)一步改進(jìn)空戰(zhàn)游戲，感興趣的可以了解一下2022-10-10
C++實現(xiàn)LeetCode(126.詞語階梯之二)
這篇文章主要介紹了C++實現(xiàn)LeetCode(126.詞語階梯之二),本篇文章通過簡要的案例,講解了該項技術(shù)的了解與使用,以下就是詳細(xì)內(nèi)容,需要的朋友可以參考下2021-07-07
這篇文章主要為大家詳細(xì)介紹了C語言版醫(yī)院管理系統(tǒng)，具有一定的參考價值，感興趣的小伙伴們可以參考一下2019-01-01
本篇文章是對使用c語言實現(xiàn)HUP信號重啟進(jìn)程的方法進(jìn)行了詳細(xì)的分析介紹，需要的朋友參考下2013-05-05
C語言之棧和堆（Stack && Heap）的優(yōu)缺點及其使用區(qū)別
本篇文章主要介紹了什么是棧（Stack） 、什么是堆（ Heap），以及棧和堆的優(yōu)缺點，同時介紹了應(yīng)該什么時候使用堆和棧,有需要的朋友可以參考下2015-07-07
這篇文章主要介紹了C語言實現(xiàn)順序表的插入刪除，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2022-05-05
這篇文章主要介紹了C/C++中獲取數(shù)組長度的方法,很實用的一種方法,需要的朋友可以參考下2014-08-08