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++ 删除元素后数组均值的资料请关注脚本之家其它相关文章！
相关文章
本文给大家分享的是小编关于头文件系列的(iosfwd)的简单讲解，所谓iosfwd，其实就是“input output stream forward”，下面我们来详细看看2017-02-02
这篇文章主要为大家详细介绍了C语言实现登录、注册和忘记密码功能，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2020-12-12
大家好，本篇文章主要讲的是C语言中的getchar()使用详解，感兴趣的同学赶快来看一看吧，对你有帮助的话记得收藏一下2022-01-01
这篇文章主要介绍了Qt如何实现绘制网格背景，并且能实现窗口大小调整时网格背景也自动调整重绘，感兴趣的小伙伴可以跟随小编一起学习一下2022-06-06
本篇文章主要讲解C语言 基本语法,这里提供简单的示例和代码来详细讲解C语言的基本语法，开始学习C语言的朋友可以看一下2016-08-08
这篇文章主要介绍了VC++的if语句应用范围分析,对VC++初学者有很好的参考学习价值,需要的朋友可以参考下2014-08-08
当你在C++中需要使用哈希表（无序映射）来管理键值对时,unordered_map 是一个非常有用的数据结构,本文主要介绍了C++中的unordered_map用法,具有一定的参考价值,感兴趣的可以了解一下2024-03-03
C语言中左对齐是C语言的默认输出方式,右对齐是一种特殊的输出方式,左对齐和右对齐都对应着一个已知的输出宽度,输出的字符串根据字符串的长度在宽度上进行补充,补充字符是空格,在使用printf函数输出时,需要在格式字符串中使用%-*s和%*s的格式来分别表示2024-02-02
这篇文章主要介绍了C++ explicit关键字,explicit关键字只需用于类内的单参数构造函数前面，由于无参数的构造函数和多参数的构造函数总是显式调用，这种情况在构造函数前加explicit无意义，需要的朋友可以参考下2023-03-03
这篇文章主要为大家详细介绍了Opencv光流运动物体追踪的相关资料，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2018-01-01
最新评论