力扣解法汇总1619-删除某些元素后的数组均值
目录链接:
力扣编程题-解法汇总_分享+记录-CSDN博客
GitHub同步刷题项目:
https://github.com/September26/java-algorithms
原题链接:力扣
描述:
给你一个整数数组 arr ,请你删除最小 5% 的数字和最大 5% 的数字后,剩余数字的平均值。
与 标准答案 误差在 10-5 的结果都被视为正确结果。
示例 1:
输入:arr = [1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3]
输出:2.00000
解释:删除数组中最大和最小的元素后,所有元素都等于 2,所以平均值为 2 。
示例 2:
输入:arr = [6,2,7,5,1,2,0,3,10,2,5,0,5,5,0,8,7,6,8,0]
输出:4.00000
示例 3:
输入:arr = [6,0,7,0,7,5,7,8,3,4,0,7,8,1,6,8,1,1,2,4,8,1,9,5,4,3,8,5,10,8,6,6,1,0,6,10,8,2,3,4]
输出:4.77778
示例 4:
输入:arr = [9,7,8,7,7,8,4,4,6,8,8,7,6,8,8,9,2,6,0,0,1,10,8,6,3,3,5,1,10,9,0,7,10,0,10,4,1,10,6,9,3,6,0,0,2,7,0,6,7,2,9,7,7,3,0,1,6,1,10,3]
输出:5.27778
示例 5:
输入:arr = [4,8,4,10,0,7,1,3,7,8,8,3,4,1,6,2,1,1,8,0,9,8,0,3,9,10,3,10,1,10,7,3,2,1,4,9,10,7,6,4,0,8,5,1,2,1,6,2,5,0,7,10,9,10,3,7,10,5,8,5,7,6,7,6,10,9,5,10,5,5,7,2,10,7,7,8,2,0,1,1]
输出:5.29167
提示:
20 <= arr.length <= 1000
arr.length 是 20 的 倍数
0 <= arr[i] <= 105
来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/mean-of-array-after-removing-some-elements
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
解题思路:
* 解题思路: * 对数组排序,不记录前5%和后5%就可以了。
代码:
public class Solution1619 {
public double trimMean(int[] arr) {
Arrays.sort(arr);
int length = (int) (arr.length * 0.05);
double sum = 0;
for (int i = 0; i < arr.length; i++) {
if (i < length || i >= (arr.length - length)) {
continue;
}
sum += arr[i];
}
return sum / (arr.length - 2 * length);
}
}
相关文章
- 一文多图带你看看如何用「对撞指针」思想巧解数组题目
- 从头认识java-13.11 对照数组与泛型容器,观察类型擦除给泛型容器带来什么问题?
- 小程序/JS数组删除元素
- JS Leetcode 26. 删除有序数组中的重复项 题解分析,字典与快慢双指针
- JS Leetcode 80. 删除有序数组中的重复项 II题解,常规解法与快慢双指针做法
- 【Java】+删除String数组中的所有空值
- C++中变量做数组长度
- 删除数组中的重复元素,并返回去重的数组之Python解法
- springMVC 接收数组参数,mybatis 接收数组参数,mybatis批量插入/批量删除案例
- 《Python Cookbook(第3版)中文版》——6.11 读写二进制结构的数组
- 如何删除数组中的某个元素(C/Python/Java/Go/MATLAB)
- bash内置命令mapfile:读取文件内容到数组
- JavaScript 教程大全之如何从数组中删除重复项
- [LeetCode]26. 删除排序数组中的重复项
- PHP实现删除一维数组中某一个值
- js 给json添加新的字段,或者添加一组数据,在JS数组指定位置删除、插入、替换元素
- php获取并删除数组的第一个和最后一个元素
- Shell基础:什么是shell脚本、2种脚本解释器、#!约定解释器类型、运行shell脚本的2种方式、shell变量命令规范/赋值/如何使用/只读变量/删除变量/变量类型、shell字符串及其常用方法、shell数组及其常用方法、shell注释
- 【leetcode】日积月累,每日一题--26. 删除有序数组中的重复项(DayDayUp 11)【EDG加油】
- 【leetcode】26:删除有序数组中的重复项 II
- C语言数据结构-删除数组中的重复项
- C++ 用变量定义数组