Leetcode.1619删除某些元素后的均值
作者:互联网
Leetcode.1619删除某些元素后的均值
题目难度:简单
题目:原题链接
思路
1、这道题竟然没有几个人,打卡,说明这道题不重要,可以忽略;
2、题目是求删除最小百分之5的数和最大百分之五的数之后均值;
3、先对数组进行排序;
4、计算前百分之5元素的下标值m,后百分之五的下标起始位置为:arr.length - m ;
5、遍历从m 到 arr.lenfth - m ,求和;
6、元素个数为arr.length -2m ;
class Solution {
public double trimMean(int[] arr) {
//这可能是一道数学题吧
//1、计算前百分之5元素的下标值m,后百分之五的下标起始位置为:arr.length - m
//2、遍历从m 到 arr.lenfth - m ,求和
//3、元素个数为arr.length -2m
//好,到此我理解错了,题目是求删除最小百分之5的数和最大百分之五的数之后均值,
//0、先对数组进行排序,这样前面就没理解错啦,还是对的
Arrays.sort(arr);
int m = (int)(arr.length * 0.05);
double sum = 0;
double avg;
for(int i = m;i < arr.length - m;i++)
{
sum +=arr[i];
}
avg = sum/(arr.length - 2*m);
return avg;
}
}
标签:arr,元素,删除,int,均值,百分之五,length,Leetcode.1619,百分之 来源: https://blog.csdn.net/weixin_43896253/article/details/115363188