【LeetCode刷题】1619. 删除某些元素后的数组均值

给你一个整数数组 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

====================================================================================================================
简单题

class Solution {public double trimMean(int[] arr) {//先排序Arrays.sort(arr);int sum = 0;for(int i = (int)(arr.length * 0.05) ;i < (int)(arr.length * 0.95);i++ ){sum +=arr[i];}return sum/(arr.length*0.9);}
}

参考：https://leetcode-cn.com/problems/mean-of-array-after-removing-some-elements

【LeetCode刷题】1619. 删除某些元素后的数组均值相关推荐

LeetCode简单题之删除某些元素后的数组均值
题目给你一个整数数组 arr ,请你删除最小 5% 的数字和最大 5% 的数字后,剩余数字的平均值. 与标准答案误差在 10^-5 的结果都被视为正确结果. 示例 1: 输入:arr = [1, ...
LeetCode 1619. 删除某些元素后的数组均值
文章目录 1. 题目 2. 解题 1. 题目给你一个整数数组 arr ,请你删除最小 5% 的数字和最大 5% 的数字后,剩余数字的平均值. 与标准答案误差在 10^-5 的结果都被视为正确结果 ...
LeetCode简单题之删除一个元素使数组严格递增
题目给你一个下标从 0 开始的整数数组 nums ,如果恰好删除一个元素后,数组严格递增 ,那么请你返回 true ,否则返回 false .如果数组本身已经是严格递增的,请你也返回 tr ...
LeetCode刷题实战81：搜索旋转排序数组 II
算法的重要性,我就不多说了吧,想去大厂,就必须要经过基础知识和业务逻辑面试+算法面试.所以,为了提高大家的算法能力,这个公众号后续每天带大家做一道算法题,题目就从LeetCode上面选 ! 今天和大家 ...
【leetcode刷题】73.商品折扣后的最终价格——Java版
⭐欢迎订阅<leetcode>专栏,每日一题,每天进步⭐ 法1 - 暴力:时间复杂度O(n^2) 对于每个i位置找j. 法2 - 单调栈时间复杂度O(n) --leetcode此题热评 ...
学渣的刷题之旅 leetcode刷题 27.移除元素
给你一个数组 nums 和一个值 val,你需要原地移除所有数值等于 val 的元素,并返回移除后数组的新长度. 不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并原地修改输入数组. ...
LeetCode刷题Java——88.合并两个有序数组(简单)
题目给你两个按非递减顺序排列的整数数组nums1和nums2,另有两个整数m和n,分别表示nums1和nums2中的元素数目. 请你合并nums2到nums1中,使合并后的数组同样按非递减顺序排列. ...
学渣的刷题之旅 leetcode刷题 83.删除排序链表中的重复元素
给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次. 输入: 1->1->2 输出: 1->2 示例 2: 输入: 1->1->2->3->3 输出 ...
leetcode刷题 82.删除排序链表中的重复元素Ⅱ
题目解析: 因为本题是使用链表,且题目要求删除连续重复数字,由此可以想到我们应该使用双指针的方法. 代码实现: /*** Definition for singly-linked list.* str ...
学渣的刷题之旅 leetcode刷题 26. 删除排序数组中的重复项
给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度. 不要使用额外的数组空间,你必须在原地修改输入数组并在使用** O(1)** 额外空间的条件下 ...

【LeetCode刷题】1619. 删除某些元素后的数组均值

【LeetCode刷题】1619. 删除某些元素后的数组均值相关推荐

最新文章

热门文章