力扣刷题记录3

题目难度：简单

题目描述：

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

解决思路：今天的随机一题蛮简单，需要注意的就是%5和数组长度的乘积怎么取整。数组排序——>去掉不满足条件的数值——>求平均数。

import java.util.Scanner;
public class codeThree{
	public double trimMean(int[] arr) {
    int le = arr.length;
    double perc = le*0.05;
    double sum = 0;
    double number = 0;
    for(int i=0;i<le;i++) { //冒泡排序
    	for(int j=i+1;j<le;j++) {
    		if(arr[i]>arr[j]) {
    			int temp = arr[i];
    			arr[i] = arr[j];
    			arr[j] = temp;
    		}
    	}
    }
    for(int i=0;i<le;i++) {
    	if(i>=((int)Math.ceil(perc))&&i<le-(int)Math.ceil(perc)) { //(int)Math.ceil(x)向下取整的一个方法
    		sum+=arr[i];
    		number++;
    	}
    	
    }
    return sum/number;
	}
	public static void main(String args[]) {
		codeThree ans = new codeThree();
		Scanner sc = new Scanner(System.in);
		String s = sc.next().toString();
		String[] array = s.split(",");
		int[] b = new int[array.length];
		for(int i=0;i<array.length;i++) {
			b[i] = Integer.parseInt(array[i]);
		}
		System.out.printf("%.5f\n",ans.trimMean(b));//四舍五入，保留五位小数
	}
}