Java C++ 题解leetcode1619删除某些元素后数组均值
更新时间：2022年09月14日 10:41:45 作者：AnjaVon
这篇文章主要为大家介绍了Java C++ 题解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++ 删除元素后数组均值的资料请关注脚本之家其它相关文章！
相关文章
这篇文章主要为大家详细介绍了Qt实现Flappy Bird游戏，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2018-12-12
这篇文章主要介绍了C语言对磁盘文件进行快速排序简单实例的相关资料,需要的朋友可以参考下2017-06-06
类是创建对象的模板，一个类可以创建多个对象，每个对象都是类类型的一个变量；创建对象的过程也叫类的实例化。每个对象都是类的一个具体实例（Instance），拥有类的成员变量和成员函数2021-11-11
在前文中已经实现了基础版和进阶版的飞机游戏，但是存在的问题很明显：已经发射出去的子弹会随着飞机位置的实时改变而改变，并且不能实现连发。本篇文章将利用数组进一步改进空战游戏，感兴趣的可以了解一下2022-10-10
这篇文章主要介绍了C++实现LeetCode(126.词语阶梯之二),本篇文章通过简要的案例,讲解了该项技术的了解与使用,以下就是详细内容,需要的朋友可以参考下2021-07-07
这篇文章主要为大家详细介绍了C语言版医院管理系统，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2019-01-01
本篇文章是对使用c语言实现HUP信号重启进程的方法进行了详细的分析介绍，需要的朋友参考下2013-05-05
C语言之栈和堆（Stack && Heap）的优缺点及其使用区别
本篇文章主要介绍了什么是栈（Stack） 、什么是堆（ Heap），以及栈和堆的优缺点，同时介绍了应该什么时候使用堆和栈,有需要的朋友可以参考下2015-07-07
这篇文章主要介绍了C语言实现顺序表的插入删除，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2022-05-05
这篇文章主要介绍了C/C++中获取数组长度的方法,很实用的一种方法,需要的朋友可以参考下2014-08-08
最新评论