这篇文章主要为大家介绍了JavaC++题解leetcode1619删除某些元素后数组均值示例详解,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪
题目要求
思路:模拟
- 根据题意模拟即可:
- 排序然后只取中间符合条件的数加和然后计算均值;
- 根据给出的数组长度n为20的倍数,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);
}
}
- 时间复杂度:O(n log n),为排序复杂度,构造答案复杂度为O(n)
- 空间复杂度:O(log n),为排序复杂度
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);
}
};
- 时间复杂度:O(n log n),为排序复杂度,构造答案复杂度为O(n)
- 空间复杂度:O(log n),为排序复杂度
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)
}
}
- 时间复杂度:O(n log n),为排序复杂度,构造答案复杂度为O(n)
- 空间复杂度:O(log n),为排序复杂度
以上就是Java C++ 题解leetcode1619删除某些元素后数组均值的详细内容,更多关于Java C++ 删除元素后数组均值的资料请关注编程学习网其它相关文章!
织梦狗教程
本文标题为:Java C++ 题解leetcode1619删除某些元素后数组均值


基础教程推荐
猜你喜欢
- C语言编程C++旋转字符操作串示例详解 2022-11-20
- [c语言-函数]不定量参数 2023-09-08
- [C语言]二叉搜索树 2023-09-07
- C语言 详解字符串基础 2023-03-27
- C++实战之二进制数据处理与封装 2023-05-29
- 全面了解C语言 static 关键字 2023-03-26
- C++实现ETW进行进程变动监控详解 2023-05-15
- C语言实现宾馆管理系统课程设计 2023-03-13
- centos 7 vscode cmake 编译c++工程 2023-09-17
- 带你深度走入C语言取整以及4种函数 2022-09-17